RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 2, страницы 331–336 (Mi ista134)

Классификация Хомского для матриц биграммных языков

А. А. Петюшкоa, Д. Н. Бабинb

a Московский государственный университет имени М. В. Ломоносова
b Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Множество слов, у которых частоты встречаемости пар соседних букв образуют одну и ту же матрицу - это формальный (биграммный) язык. В статье описывается матрицы, соответствующие регулярным и контекстно-свободным биграммным языкам.

Ключевые слова: биграммный язык, матрица частот, соседние буквы, эйлеровы циклы.



© МИАН, 2024