Формальні мови, граматики та автомати
Дата
2021
Автори
ORCID
DOI
item.page.thesis.degree.name
item.page.thesis.degree.level
item.page.thesis.degree.discipline
item.page.thesis.degree.department
item.page.thesis.degree.grantor
item.page.thesis.degree.advisor
item.page.thesis.degree.committeeMember
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Наведено класичні моделі, методи, алгоритми теорії формальних мов та граматик. Розглянуто LL(1)-граматики, LR(k)-граматики, граматики простого та операторного передування. Наведено моделі скінчених автоматів, а саме: автомати перетворювачі та автомати розпізнавачі. Розглянуто моделі низхідних та висхідних магазинних розпізнавачів. Теоретичний матеріал ілюстровано численними прикладами. Для самостійного виконання надано багато вправ. Навчальний посібник орієнтовано для студентів, як навчаються за спеціальністю 123 "Комп'ютерна інженерія" та може бути корисним для студентів, які навчаються за спеціальністю 122 "Комп'ютерні науки".
Опис
Ключові слова
навчальний посібник, порожня мова, синтаксичний розбір, ліве виведення, праве виведення, форма Наура-Бекуса, синтаксичні діаграми, скінченні автомати, спадні розпізнавачі, висхідні LR(k)-розпізнавачі, граматики передування
Бібліографічний опис
Гавриленко С. Ю. Формальні мови, граматики та автомати [Електронний ресурс] : навч. посібник / С. Ю. Гавриленко ; Нац. техн. ун-т "Харків. політехн. ін-т". – Електрон. текст. дані. – Харків, 2021. – 133 с. – URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/52125