Formal Languages, Grammars, and Automa - Alessandro Aldini
Outline 1-Introduction Linguistics and formal languages Computer science and formal languages Generative vs. recognition 2-Formal languages 3-Grammars Chomsky hierarchy 4-Finite-state automata Deterministic nite-state automata Extensions of DFA FA and linear grammars 5-Regular expressions 6-Context-free languages and pushdown automata 7-References Source : http://www.sti.uniurb.it/aldini/publications/lfga.pdf