Введение
1 Биграммные языки 22
1.1 Начальные определения 22
1.2 Свойства матрицы биграмм 24
1.3 Биграммные языки 31
1.4 Регулярные биграммные языки 36
1.5 Контекстно-свободные биграммные языки 43
1.6 Контекстно-зависимые биграммные языки 67
2 Мощность и асимптотические оценки 73
2.1 Мощность конечного биграммного языка 73
2.2 Асиптотика мощности L(kQ) 82
2.3 Асимптотика количества матриц, задающих определенный класс биграммных языков 85
3 Расширение понятия биграммных языков 93
3.1 Свойства матрицы биграмм с закольцовыванием 93
3.2 Биграммные языки с закольцовыванием 103
3.3 Регулярные, контекстно-свободные и контекстно-зависимые биграммные языки с закольцовыванием 106
3.4 m-граммный язык 115
3.5 Возможные области применения 116
Заключение
