Some consequences of a result of Ehrenfeucht and Rozenberg-Reference-Cited by-同舟云学术

Some consequences of a result of Ehrenfeucht and Rozenberg

Published:1980 Issue:1 Volume:14 Page:119-122
ISSN:0399-0540
Container-title:RAIRO. Informatique théorique
language:
Short-container-title:RAIRO. Inform. théor.

Author:

PăUN Gheorghe

Publisher

EDP Sciences

Link

http://www.rairo-ita.org/10.1051/ita/1980140101191/pdf

Reference16 articles.

1. 1. BRAINERD B., An Analog of a Theorem About Context-Free Languages, Inform. Control, Vol. 11, 1968, pp. 561-568.2294880184.02601

2. 2. CIOBOTARU S., The Parallel Matrix Grammars and the Thue Languages, Bull. Math. Soc. Sc. Math. R.S.R., Vol. 27, (70), 1978, pp. 269-278.5085660385.68057

3. 3. CREMERS A. B., MAYÈR O. and WEISS K., On the Complexity of Regulated Context-Free Rewriting, Intern. Bericht, No. 4, Univ. Karlsruhe, Facilität für Informatik, 1973.0278.68077345454

4. 4. EHRENFEUCHT A. and ROZENBERG G., On Some Context-Free Languages that Are Not Deterministic ETOL Languages, R.A.I.R.O./Theoretical Computer Sc, Vol.11, No. 4, 1977, pp. 273-291.920564837460378.68040

5. 5. GINSBURG S., Algebraic and Automata-Theoretic Properties of Formal Languages, North-Holl. Publ. Comp., Amsterdam, Oxford, 1975.4434460325.68002

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Conditional context-free languages of finite index;New Trends in Formal Languages;1997

2. The Dyck language D'1∗ is not generated by any matrix grammar of finite index;Information and Computation;1987-07

3. Outils et résultats pour les transducteurs boustrophédons;RAIRO - Theoretical Informatics and Applications;1986