Formal languages and their relation to automata / Формальные языки и их связь с автоматами
Год выпуска: 1969
Автор: John E. Hopcroft, Jeffrey D. Ulman / Джон Е. Хопкрофт, Джеффри Д. Ульман
Жанр: Компьютерная математика, математическая лингвистика
Издательство: Addison-Wesley Publishing Company
Серия: Computer science and information processing
Формат: PDF
Качество: eBook (изначально компьютерное)
Количество страниц: 242
Описание: Книга посвящена теории формальных языков как цельной теории, и проясняет естественную связь этой теории с абстрактными автоматами. В соответствии с классической иерархией Н. Хомского, рассматриваются, наряду с общим понятием языка и порождающей грамматики, три основных класса грамматик: контекстно-зависимые, контекстно-свободные и регулярные. Детально описываются четыре соответствующих им класса абстрактных автоматов: машины Тьюринга, линейно-ограниченные машины, автоматы со стековой памятью и конечные автоматы.
Язык: английский
