Теория формальных языков и компиляторов - лабораторные работы АВТ-113, АВТ-114 — Экзамен

Для подготовки к практической части экзамена (решение задач) ознакомьтесь с задачами из разделов 2-5 учебного пособия “Теория языков программирования: проектирование и реализация”.

Ниже представлены примеры вопросов, которые могут быть заданы дополнительно на экзамене в целях проверки знаний студентов:

1. Что такое язык порождающих грамматик L(G[Z])?

2. Что такое язык над словарем L(A)? Определение конечного автомата (математическое описание);

3. Что такое регулярный язык L(R)?

4. Разница между графом автоматной грамматики Г(G[Z]) и конечным автоматом А

5. Разница между словарем автоматов и словарем регулярных выражений?

6. Чем НКА отличается от ДКА?

7. Чем итерация отличается от усеченной итерации? 

8. Чему равна длина пустой цепочки?