Теория языков программирования и методы трансляции |
Оглавление |
Открыть конспект лекций в формате Microsoft Word
СОДЕРЖАНИЕ КОНСПЕКТА ЛЕКЦИЙ
Глава 1 Формальные языки и грамматики
1.1 Языки и цепочки символов
1.2 Определение грамматики
1.3 Классификация языков и грамматик
2.1 Регулярные множества и регулярные выражения
2.2 Конечные автоматы и грамматики
2.3 Особенности регулярных языков
Глава 3 Контекстно-свободные языки
3.1 Свойства и распознаватели КС-языков
3.2 Преобразование КС-грамматик
3.3 КС-грамматики в нормальной форме
3.4 Виды распознавателей КС-языков
3.5 Специальные классы КС-языков и грамматик