|
Об одном классе нерегулярных языков
К. И. Грошев Московский физико-технический институт
Аннотация:
Предъявляется один класс нерегулярных языков, связанный с заменой систем счисления.
Ключевые слова:
формальные языки, регулярные и нерегулярные языки, лемма о накачке, равномерно распределенные последовательности.
Статья поступила: 24.12.2020
Образец цитирования:
К. И. Грошев, “Об одном классе нерегулярных языков”, Дискрет. матем., 33:3 (2021), 41–45; Discrete Math. Appl., 32:6 (2022), 379–382
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1661https://doi.org/10.4213/dm1661 https://www.mathnet.ru/rus/dm/v33/i3/p41
|
|