Дискрет. матем.,
2021, том 33, выпуск 3, страницы 41–45
(Mi dm1661)
|
Об одном классе нерегулярных языков
К. И. Грошев Московский физико-технический институт
Аннотация:
Предъявляется один класс нерегулярных языков, связанный с заменой систем счисления.
Ключевые слова:
формальные языки, регулярные и нерегулярные языки, лемма о накачке, равномерно распределенные последовательности.
УДК:
519.713.32 Статья поступила: 24.12.2020
DOI:
10.4213/dm1661
© , 2024
Полный текст:
PDF файл (333 kB)