Вопросы по теории темы 3 для самостоятельной подготовки

(см. соответствующий раздел лекций по ДМ)

1 Формальное определение грамматики; терминальные, нетерминальные символы, правила.

2 Классификация грамматик Хомского.

3 Алфавит, предложение, язык грамматики.

4 Дерево вывода, элементы дерева.

5 Сентенциальная форма, фраза, простая фраза при выводе предложения.

6 Процедуры эквивалентных преобразований правил грамматики.

7 Построение КА –распознавателей для правосторонних и автоматных грамматик.

8 Построение МП –распознавателей для q – и S – грамматик (разновидностей КС –грамматики).

Дискретная математика: Методические указания для самостоятельной подготовки к контролю знаний студентов заочного отделения направления подготовки 6.050101 «Компьютерные науки» / Сост. М.П.Богдан. – Краматорск: ДГМА, 2012. – 16 с.

Составитель: Михаил Петрович Богдан,

Редактор саморедактирование

----------------------------------------------------------------------------------

ДДМА. 84313, Краматорськ, вул. Шкадінова, 72