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