|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Порожденные автоматами $p$-языки
Д. В. Пархоменко LSI Corporation
Аннотация:
Ранее автор ввёл понятие $p-$языка как множества слов, возникающих на выходе некоторого автомата не менее $p$ раз. Было показано, что каждый такой язык регулярен, но оставался вопрос, проверяемо ли свойство произвольного регулярного языка быть языком $p-$типа. Эта задача решена в данной статье.
Ключевые слова:
автомат, раскраска автомата, регулярные языки, гистограммная автоматная функция.
Статья поступила: 26.02.2013
Образец цитирования:
Д. В. Пархоменко, “Порожденные автоматами $p$-языки”, Дискрет. матем., 26:1 (2014), 96–102; Discrete Math. Appl., 24:4 (2014), 207–212
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1270https://doi.org/10.4213/dm1270 https://www.mathnet.ru/rus/dm/v26/i1/p96
|
Статистика просмотров: |
Страница аннотации: | 345 | PDF полного текста: | 169 | Список литературы: | 26 | Первая страница: | 17 |
|