RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2021 Volume 33, Issue 3, Pages 41–45 (Mi dm1661)

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.

UDC: 519.713.32

Received: 24.12.2020

DOI: 10.4213/dm1661


 English version:
Discrete Mathematics and Applications, 2022, 32:6, 379–382


© Steklov Math. Inst. of RAS, 2024