Please use this identifier to cite or link to this item: http://repository.kpi.kharkov.ua/handle/KhPI-Press/52125
Title: Формальні мови, граматики та автомати
Authors: Гавриленко, Світлана Юріївна
Keywords: навчальний посібник; порожня мова; синтаксичний розбір; ліве виведення; праве виведення; форма Наура-Бекуса; синтаксичні діаграми; скінченні автомати; спадні розпізнавачі; висхідні LR(k)-розпізнавачі; граматики передування
Issue Date: 2021
Citation: Гавриленко С. Ю. Формальні мови, граматики та автомати [Електронний ресурс] : навч. посібник / С. Ю. Гавриленко ; Нац. техн. ун-т "Харків. політехн. ін-т". – Електрон. текст. дані. – Харків, 2021. – 133 с. – URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/52125
Abstract: Наведено класичні моделі, методи, алгоритми теорії формальних мов та граматик. Розглянуто LL(1)-граматики, LR(k)-граматики, граматики простого та операторного передування. Наведено моделі скінчених автоматів, а саме: автомати перетворювачі та автомати розпізнавачі. Розглянуто моделі низхідних та висхідних магазинних розпізнавачів. Теоретичний матеріал ілюстровано численними прикладами. Для самостійного виконання надано багато вправ. Навчальний посібник орієнтовано для студентів, як навчаються за спеціальністю 123 "Комп'ютерна інженерія" та може бути корисним для студентів, які навчаються за спеціальністю 122 "Комп'ютерні науки".
URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/52125
Appears in Collections:Кафедра "Обчислювальна техніка та програмування"

Files in This Item:
File Description SizeFormat 
Book_2021_Havrylenko_Formalni_movy.pdf1,51 MBAdobe PDFThumbnail
View/Open
Show full item record  Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.