Commutative closure of context-free languages
KeywordsOperating System Artificial Intelligence System Theory Commutative Closure
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
- 1.S. Ginzburg, Mathematical Theory of Context-Free Languages [Russian translation], Mir, Moscow (1970).Google Scholar
- 2.L. P. Lisovik, “On the preservation of the contextless property of languages under a permutation of letters in words,” in: Theory of Languages and Processors [in Russian], Inst. Kibernetiki Akad. Nauk UkrSSR, Kiev (1974).Google Scholar
- 3.O. Takeshi, “On permuting letters of words in context-free languages,” Inf. Control,20, No. 5 (1972).Google Scholar
- 4.V. N. Red'ko and L. P. Lisovik, “The identity problem for a quasiregular algebra over a commutative semigroup and commutative semigroup languages,” Kibernetika, No. 5 (1975).Google Scholar
- 5.V. N. Red'ko, “Commutative closure of occurrences,” Dop. Akad. Nauk URSR, No. 9 (1963).Google Scholar
© Plenum Publishing Corporation 1979