Module 0111: Introduction to formal languages

Tak Auyeung, Ph.D.

August 31, 2007
1 About this module
2 The BNF
 2.1 Terminals and Nonterminals
 2.2 Productions
 2.3 Set of productions
 2.4 A language
3 Examples of the BNF
 3.1 Example 1
4 Extended BNF
5 Regular expressions
6 Context-free languages
7 Context sensitive languages