Содержание
- Введение 1
- Основные понятия формальных языков и грамматик 2
- - Алфавит и язык 2.1
- - Грамматики: типы и свойства 2.2
- - Формальные языки: классификация 2.3
- Методы описания формальных языков 3
- - Регулярные выражения и конечные автоматы 3.1
- - Контекстно-свободные грамматики 3.2
- - Другие методы формализации 3.3
- Примеры формальных языков 4
- - Язык идентификаторов 4.1
- - Язык арифметических выражений 4.2
- - Язык простых команд 4.3
- Заключение 5
- Список литературы 6