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

Leave a Reply