|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О биграммных языках
А. А. Петюшко
Аннотация:
В статье рассматриваются формальные языки, заданные матрицей биграмм. Устанавливается связь различных характеристик этих языков с ориентированными графами и эйлеровыми циклами в них. Приводятся критерии непустоты, конечности и бесконечности языков. Устанавливаются условия регулярности этих языков.
Статья поступила: 09.11.2012
Образец цитирования:
А. А. Петюшко, “О биграммных языках”, Дискрет. матем., 25:3 (2013), 64–77; Discrete Math. Appl., 23:5-6 (2013), 463–477
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1247https://doi.org/10.4213/dm1248 https://www.mathnet.ru/rus/dm/v25/i3/p64
|
Статистика просмотров: |
Страница аннотации: | 380 | PDF полного текста: | 209 | Список литературы: | 91 | Первая страница: | 69 |
|