Петрова Елена Александровна: Рекомендуемая литература

Последнее изменение: 09/04/2019 09:42:51

Задачники по дискретной математике

Задачник по алгебре и дискретной математике под редакцией Шеврина
Множества, логика, алгоритмы в задачах (Важенин, Попов)
Раздел Комбинаторика из Важенина и Попова

Книги по ЛОИ

Языки, грамматики, распознаватели (Шур, Замятин) - основной учебник (много багов!)
Ахо, Лам, Сети, Ульман "Компиляторы. Принципы, технологии, инструменты" (Dragon book)
Ахо, Ульман "Теория синтаксического анализа, перевода и компиляции"
Cooper K. Engineering a Compiler.

Книги по теории автоматов

Языки, грамматики, распознаватели (Шур, Замятин)
Grzegorz Rozenberg,Arto Salomaa "Handbook of Formal Languages", vol. 1, Chapter 2
Juhani Karhumaki "Automata and Formal Languages"

Комбинаторика слов (источники в открытом доступе)

Шур "Комбинаторика слов", Изд-во УрГУ, 2003
Комбинаторика слов и ее приложения. http://compsciclub.ru/courses/wordscombinatorics/2015-spring/
Lotaire M., Combinatorics on Words, Addison-Wesley, 1983
Lothaire M., Algebraic Combinatorics on Words, Cambridge University Press, 2002
Shur A. M., On ternary square-free circular words, Electronic J.Combinatorics, 2010
Клепинин А.В., Суханов Е.В., "О комбинаторных свойствах последовательности Аршона", Дискр. анализ и исследование операций, 1999
H.Bannai, T. I, S. Inenaga, Y. Nakashima, M. Takeda, K. Tsuruta, The “runs” theorem. http://arxiv.org/abs/1406.0263
Шур А.М. "Комбинаторные характеризации формальных языков", диссертация на соискание учёной степени д. ф.-м. н., 2010

Смотрите также: