RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1973 Volume 9, Issue 4, Pages 81–87 (Mi ppi926)

Theory of Languages

Cyclic Shift Operation for Languages

A. N. Maslov


Abstract: The closure of context-free languages and languages generated by $E$-grammars under a series of transformations specified by productions is demonstrated.

UDC: 621.391.194, 518.5:4

Received: 30.05.1972


 English version:
Problems of Information Transmission, 1973, 9:4, 333–338

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024