On permuting letters of words in context-free languages

DOI10.1016/S0019-9958(72)90821-2zbMath0247.68025OpenAlexW2068200516MaRDI QIDQ5660498

Takeshi Oshiba

Publication date: 1972

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(72)90821-2

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

On commutative context-free languages, On homomorphic images of szilard languages, Cyclic Permutations of Letters of Words in Languages over an Alphabet, Classes of formal grammars, Remarks about commutative context-free languages