Аннотация:
Рассматриваются формальные языки, заданные матрицей кратностей биграмм и изученные на качественном уровне в опубликованной ранее статье А. А. Петюшко “О биграммных языках”. Исследуется вопрос зависимости мощности языка от исходной матрицы кратностей биграмм. Находятся асимптотические оценки для мощности языков и отношения количества матриц кратностей биграмм с различными свойствами.
Ключевые слова:матрица кратностей биграмм, биграммные языки, частотные языки, регулярность языков, эйлеровы циклы, ориентированные графы, мощность языка.
Полный текст:
PDF файл (484 kB)