Portuguese, Brazilian subtitles

← 01-29 Disjunction In Fsms Solution

01-29 Disjunção em FSM - Solução

Get Embed Code
5 Languages

Showing Revision 2 created 01/25/2013 by Lucilia Figueiredo.

  1. Bem, esse FSM aceita [a-z]+ ou [0-9]+.
  2. Mas não precisamos saber isso para responder à pergunta.
  3. Podemos simplesmente começar no estado inicial.
  4. Vemos um a, e vamos para o estado 2. Como o estado 2 é de aceitação, aceitamos o string.
  5. String vazio -- começamos no estado 1 e não vamos para lugar nenhum,
  6. porque não há nada na entrada.
  7. O estado 1 não é de aceitação. Portanto, não.
  8. "Havel 1936" começa com H maiúsculo.
  9. Não temos nenhum arco rotulado dom H maiúsculo,
  10. portanto, a computação morre aqui, e não aceitamos.
  11. "havel2011" parece ok.
  12. h-a-v-e-l e continuamos no estado 2. Então vemos um 2,
  13. e agora não temos onde ir. O autômato aceita letras ou números, mas não uma combinação destes.
  14. Finalmente "1993" -- Ok.
  15. "Vaclav Havel" foi um escritor theco e o primeiro presidente da República Theca
  16. em 1993.