RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2013, том 25, выпуск 3, страницы 64–77 (Mi dm1247)

Эта публикация цитируется в 1 статье

О биграммных языках

А. А. Петюшко


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

УДК: 519.713.32

Статья поступила: 09.11.2012

DOI: 10.4213/dm1248


 Англоязычная версия: Discrete Mathematics and Applications, 2013, 23:5-6, 463–477

Реферативные базы данных:


© МИАН, 2024