Portuguese, Brazilian subtitles

← 01-51 Mis Msf Solution

01-51 Mis Msf - Solução

Get Embed Code
5 Languages

Subtitles translated from English Showing Revision 1 created 12/05/2012 by Lucilia Figueiredo.

  1. Como sempre, acho que o modo mais fácil de obter a resposta desta questão
  2. é desenhar o FSM.
  3. Começamos no estado 1 e, com `a', vamos para o estado 2.
  4. E com`b', vamos para o estado 3,
  5. e então, do estado 2, com `c',
  6. vamos para o estado 4; do estado 3, com `d', vamos para o estado 5;
  7. de 5, com `e', voltamos para 2; de 5, com `f',
  8. vamos para o estado 6 e de 5, com `g',
  9. voltamos para o estado 1. O estado de aceitação é 6.
  10. Bem, o que podemos obter no estado 6?
  11. Se vamos aqui para a direita,
  12. este estado não tem saída.
  13. Se chegamos aqui, não há como ir até o estado 6.
  14. Então não queremos ir para o 4.
  15. E também não queremos ir para o 2.
  16. E se formos para 1, 3, 5, 6, ou seja, `b', `d', `f' ?
  17. Mas agora temos que dar outro string,
  18. diferente, e que também seja aceito.
  19. Uma maneira de fazer isso seria tomar
  20. este caminho, para vaoltar aqui, e então começar de novo.
  21. 1, 3, 5, 1, 3, 5, 6.
  22. Ou seja, `b', `d', `g', `b', `d', `f'.
  23. Esses são 2 strings que são aceitos e são distintos.
  24. E se você for mais exótico, pode voltar neste loop mais vezes.
  25. Voc6e poderia adicionar `b', `d', `g', `b', `d', `g' no iício, quantas vezes quiser,
  26. e formar strings mais e mais longos.