Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Теория автоматов и формальных языков. Учебник.pdf
УКАЗАТЕЛЬ ТЕРМИНОВ 401
Частное
левое, 21
правое, 21
Число символов в слове, 11
Язык, 14
Дика, 221
ограниченный, 223
автоматный, 54
беспрефиксный, 345
контекстно-зависимый, 37
контекстно-свободный, 43
детерминированный, 343
неоднозначный, 245
однозначный, 245
ограниченный, 385
порождаемый
грамматикой, 33
правильной расстановки
скобок, 218
распознаваемый
2ДКА, 118
ДКА, 54
ЛО-автоматом, 39
МП-автоматом, 251
НКА, 69
регулярного выражения,
91
регулярный, 92
402 ЛИТЕРАТУРА
Литература
[1]
Ахо А. Теория синтаксического анализа, перевода и компиляции.
Т. 1 : Синтаксический анализ / А. Ахо, Дж. Ульман. — М. : Мир,
1978. — 612 с.
[2]
Ахо А. Построение и анализ вычислительных алгоритмов /
А. Ахо, Дж. Хопкрофт, Дж. Ульман. — М. : Мир, 1979. — 536 с.
[3]
Гинзбург С. Математическая теория контекстно-свободных языков / С. Гинзбург. — М. : Мир, 1970. — 326 с.
[4]
Гладкий А. В. Формальные грамматики и языки / А. В. Гладкий. — М. : Наука, 1973. — 368 с.
[5]
Гладкий А. В. Элементы математической лингвистики / А. В.
Гладкий, И. А. Мельчук. — М. : Наука, 1969. — 192 с.
[6]
Дехтярь М. И. Лекции по дискретной математике : учебник /
М. И. Дехтярь, С. М. Дудаков, Б. Н. Карлов. — Тверь : ТвГУ,
2019. — 511 с.
[7]
Льюис Ф. Теоретические основы проектирования компиляторов /
Ф. Льюис, Д. Розенкранц, Р. Стирнз. — М. : Мир, 1979. — 654 с.
[8]
Пентус А. Е. Теория формальных языков : учебное пособие /
А. Е. Пентус, М. Р. Пентус. — М. : Изд-во ЦПИ при механикоматематическом ф-те МГУ, 2004. — 80 с.
ЛИТЕРАТУРА 403
[9]
Столбоушкин А. П. Математические основания информатики /
А. П. Столбоушкин, М. А. Тайцлин. — Тверь : ТвГУ, 2013. —
377 с.
[10]
Трахтенброт Б. А. Конечные автоматы (поведение и синтез) /
Б. А. Трахтенброт, Я. М. Барздинь. — М. : Наука, 1970. — 400 с.
[11]
Gurari E. An Introduction to the Theory of Computation /
E. Gurari. — Rockville, Md. : Computer Science Press, 1989. —
314 p.
[12]
Harrison M. A. Introduction to Formal Language Theory / M. A.
Harrison. — Reading, Massachusetts : Addison-Wesley, 1978. — 594 p.
[13]
Hopcroft J. E. Formal Languages and Their Relation to Automata /
J. E. Hopcroft, J. D. Ullman. — Reading, Massachusetts : AddisonWesley, 1969. — 242 p.
[14]
Papadimitriou C. H. Computational Complexity / C. H. Papadimitriou. — Reading, Massachusetts : Addison-Wesley, 1994. — 523 p.
[15]
Shallit J. A Second Course in Formal Languages and Automata
Theory / J. Shallit. — Cambridge : Cambridge University Press,
2008. — 240 p.
У ч е б н о е и з д а н и е
Карлов Борис Николаевич
Теория автоматов и формальных языков
Учебник
В авторской редакции
Подписано в печать 22.03.2021
Усл. п. л. 23,5. Уч.-изд.л. 14,5.
Тираж 10 экз. [электр.].
Заказ № 77 от 19.03.2021
Тверской государственный университет
Редакционно-издательское управление
Адрес: 170100, г.Тверь, Студенческий пер., 12, корпус Б
Тел. РИУ: (4822) 35-60-63