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

       

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

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

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

Грамматика ван Вейнгаардена
Графическое представление
Литература к лекции
Задача определения языка
Определение грамматики
Некоторые свойства грамматик
Иерархия Хомского
Распознаватели для различных классов грамматик
Конечные автоматы
Детерминированные конечные автоматы

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

Форма Бэкуса-Наура
Расширенная форма Бэкуса-Наура
Грамматика ван Вейнгаардена
Графическое представление
Литература к лекции
Литература к лекции - 2
Содержание








Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий