Sumários
Autómatos
25 maio 2018, 11:30 • José Félix Costa
Auómatos finitos não determinísticos. Conversão de autómatos finitos não determinísticos em autómatos finitos determinísticos.
Gramáticas. Gramáticas sensíveis ao contexto. Gramáticas livres de contexto. Gramáticas regulares. Exemplos.
Hierarquia de Chomsky.