Portuguese, Brazilian subtitles

← 07-09 RE to FSM

07-09 RE to FSM - Solução

Get Embed Code
3 Languages

Showing Revision 1 created 02/27/2013 by Lucilia Figueiredo.

  1. Vamos analisar um por um. Isso requer
  2. pelo menos um c e então você pode ter 0 ou mais a's --
  3. isto é ca* -- e devemos casar c?a*.
  4. Então, isto não está totalmente correto. Um string
  5. que é aceito aqui -- `a', ou mesmo o sttring vazio --
  6. não é aceito aqui embaixo. Aqui, este autômato
  7. de estados finito permitiria que você aceitasse
  8. a c a c a c -- permite alternar entre eles,
  9. já existe apenas um estado. A expressão regular
  10. aqui em cima não. Aqui, isto parece
  11. relativamente promissor. Se não temos nenhum c,
  12. nós podemos ter a* -- isso é muito bom -- e podemos também
  13. ter um c opcional. Mas aqui está um string que é aceito
  14. por esta expressão regular -- 'caa' -- e que não
  15. é aceito por este autômato -- c, e deois iriamos falhar.
  16. Então isso não é uma boa aposta. Então, ou eu sou
  17. muito mal, ou a resposta é este último. Acontece que
  18. este último é mesmo a resposta. E, essencialmente,
  19. aqui em cima nós temos a* e aqui embaixo nós temos ca*.
  20. Quando eu junto essas dois caminhos,
  21. eu tenho um c? seguido de a*.