|
On a class of irregular languages
C. I. Groshev Moscow Institute of Physics and Technology
Abstract:
We present a class of irregular languages defined by means of the change of number systems.
Keywords:
formal languages, regular and irregular languages, pumping lemma, uniformly distributed sequences.
Received: 24.12.2020
Citation:
C. I. Groshev, “On a class of irregular languages”, Diskr. Mat., 33:3 (2021), 41–45; Discrete Math. Appl., 32:6 (2022), 379–382
Linking options:
https://www.mathnet.ru/eng/dm1661https://doi.org/10.4213/dm1661 https://www.mathnet.ru/eng/dm/v33/i3/p41
|
|