|
Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 2, страницы 331–336
(Mi ista134)
|
|
|
|
Классификация Хомского для матриц биграммных языков
А. А. Петюшкоa, Д. Н. Бабинb a Московский государственный университет имени М. В. Ломоносова
b Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Множество слов, у которых частоты встречаемости пар соседних букв образуют одну и ту же матрицу - это формальный (биграммный) язык. В статье описывается матрицы, соответствующие регулярным и контекстно-свободным биграммным языкам.
Ключевые слова:
биграммный язык, матрица частот, соседние буквы, эйлеровы циклы.
Образец цитирования:
А. А. Петюшко, Д. Н. Бабин, “Классификация Хомского для матриц биграммных языков”, Интеллектуальные системы. Теория и приложения, 20:2 (2016), 331–336
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista134 https://www.mathnet.ru/rus/ista/v20/i2/p331
|
|