Return to Video

01-47 Fsm Interpretation Solution

  • 0:00 - 0:02
    Bem, vamos resolver isso juntos.
  • 0:02 - 0:05
    Eu acho útil desenhar o FSM primeiro.
  • 0:05 - 0:07
    Aqui está o estado inicial, numerado com 1.
  • 0:07 - 0:12
    E como "q*" aceita o string vazio, este estado é também um estado de aceitação.
  • 0:12 - 0:17
    Mas, podemos ter qualquer número de q's, e ainda aceitar.
  • 0:17 - 0:22
    Então, parece que temos apenas 1 estado, 1 arco e nosso estado é de aceitação.
  • 0:22 - 0:26
    Para mostrar que isso de fato funciona, vamos executar isso no interpretador.
  • 0:26 - 0:30
    Aqui, eu defini edges, como vimos antes.
  • 0:30 - 0:32
    No estado 1, com `q', voltamos ao estado 1.
  • 0:32 - 0:36
    O estado 1 é o estado inicial, e é também um estado final.
  • 0:36 - 0:41
    Vamos tentar nossa simulação em um string com alguns q's, no string vazio, e em um string com q's
  • 0:41 - 0:42
    mas com este diabólico `A'
  • 0:42 - 0:47
    escondido aqui, para atrapalhar. Isso deve resultar True, True e False.
  • 0:47 - 0:48
    Oh, é isso!
  • 0:48 -
    Nosso simulador de FSM casa exatamente com nossa intuição.
タイトル:
01-47 Fsm Interpretation Solution
概説:

01-47 Interpretador de FSM - Solução

more » « less
Video Language:
English
Team:
Udacity
プロジェクト:
CS262 - Programming Languages
Duration:
0:53
Lucilia Figueiredo edited Portuguese, Brazilian subtitles for 01-47 Fsm Interpretation Solution
Lucilia Figueiredo added a translation

Portuguese, Brazilian subtitles

改訂 Compare revisions