Разработка компиляторов

       

Разработка компиляторов

Задача определения языка
Определение грамматики
Некоторые свойства грамматик
Иерархия Хомского
Распознаватели для различных классов грамматик
Конечные автоматы
Детерминированные конечные автоматы
Недетерминированные и конечные автоматы
Эквивалентность конечных автоматов

Минимизация конечного автомата
Пример минимизации конечного автомата
Эквивалентность праволинейных грамматик и конечных автоматов
Свойства контекстно-свободных грамматик
О преобразовании грамматик
Магазинные автоматы
Пример магазинного автомата
Детерминированные МП-автоматы
Форма Бэкуса-Наура


Расширенная форма Бэкуса-Наура

Грамматика ван Вейнгаардена
Графическое представление
Литература к лекции

Содержание раздела