Sumários
Grammar theory
27 setembro 2017, 16:00 • José Félix Costa
Grammars, context-sensitive grammars, context-free grammars, regular grammars.
Gerative trees.
Non-deterministic finite automata
22 setembro 2017, 10:00 • José Félix Costa
Closure of the class of regular languages under complement, union, and intersection. Non-deterministic finite automata.
Simulador:
http://www.cburch.com/proj/autosim/index.html .
Deterministic finite automata
20 setembro 2017, 16:00 • José Félix Costa
Concept of deterministic finite automaton. Regular sets. Examples. Pumping Lemmas.