Aula 15a: LLC - Autômatos com Pilha

00:00 Apresentação do Prof. Ricardo Terra
00:15 Apresentando Autômatos com Pilha (AP)
05:28 Introdução formal de AP
10:32 Transições
12:04 Transições λ
15:21 Aceitação
17:30 Exemplo clássico
20:40 Exemplo #1
22:56 Exemplo #2
25:20 Exemplo #3
27:05 Exemplo #4
33:50 Exemplo #5 (desafio)
37:48 Autômatos com Pilha Determinísticos (AFD)
40:22 Exemplo de Transições compatíveis
51:20 Poder computacional

[bernardobertante]

estava com a ideia de inventar um autômato com heap, será que é jogo?

[bernardobertante]

quanto que a Duracell te pagou pra fazer esse merchandising free?

[Clx]

No Exemplo 4 esse autômato que você desenhou reconhece a palavra vazio, então está incorreto certo ? visto que não é todas as palavras possíveis ou estou enganado ?