@article{ITA_1978__12_3_213_0, author = {Greibach, S. A.}, title = {The strong independence of substitution and homomorphic replication}, journal = {RAIRO. Informatique th\'eorique}, pages = {213--234}, publisher = {EDP-Sciences}, volume = {12}, number = {3}, year = {1978}, mrnumber = {510639}, zbl = {0387.68048}, language = {en}, url = {http://archive.numdam.org/item/ITA_1978__12_3_213_0/} }
Greibach, S. A. The strong independence of substitution and homomorphic replication. RAIRO. Informatique théorique, Tome 12 (1978) no. 3, pp. 213-234. http://archive.numdam.org/item/ITA_1978__12_3_213_0/
1. Indexed Grammars. An Extension of Context-Free Grammars, J. Assoc. Comp. Mach., Vol. 15, 1968, pp. 647-671. | MR | Zbl
,2. Iterated Deterministic Substitution, Acta Informatica, Vol. 8, 1977, pp. 285-302. | MR | Zbl
and ,3. Simple Representations of Certain Classes of Languages, J. Assoc. Comp. Mach., Vol. 25, 1978, pp. 23-31. | MR | Zbl
,4. Linear Languages and the Intersection Closures of Classes of Languages, S.I.A.M. J. Computing, Vol. 7, 1978, pp. 167-177. | MR | Zbl
and ,5. On Languages Specified byRelative Acceptance, Theoret. Comp. Science (to appear). | Zbl
and ,6. Two-Way Sequential Transductions and Stack Automata, Inform. and Control, Vol. 18, 1971, pp. 404-446. | MR | Zbl
and ,7. On Relations Defined by Generalized Finite Automata, I.B.M. J. Res. and Devel., Vol. 9, 1975, pp. 47-68. | MR | Zbl
and ,8. 10 and 01, J. Comput. Syst. Sc. (to appear).
and ,9. Copying Theorems, Inform. Processing Letts., Vol. 4, 1976, pp. 157-161. | MR | Zbl
and ,10. Algebraic and Automata-Theoretic Properties of Formal Languages, North-Holland, Amsterdam, 1975. | MR | Zbl
,11. Abstract Families of Languages, in Studies in Abstract Families of Languages GINSBURG, GREIBACH and HOPCROFT, eds., Memoirs Amer. Math. Soc., Vol. 87, 1969, pp. 1-32. | MR
and ,12. Principal AFL, J. Comput. Syst. Sc., Vol. 4, 1970, pp. 308-338. | MR | Zbl
and ,13. AFL with the Semilinear Property, J. Comput. Syst. Sc., Vol. 5, 1971, pp. 365-396. | MR | Zbl
and ,14. Dérivation-Bounded Languages, J. Comput. Syst. Sc., Vol. 2, 1968, pp. 228-250. | MR | Zbl
, and ,15. Chains of Full AFLs, Math. Syst. Theory, Vol. 4, 1970, pp. 231-242. | MR | Zbl
,16. Checking Automata and One-Way Stack Languages, J. Comput. Syst. Sc., Vol. 3, 1969, pp. 196-217. | MR | Zbl
,17. Control Sets on Context-Free Grammar Forms, J. Comput. Syst. Sc., Vol. 15, 1977, pp. 35-98. | MR | Zbl
,18. Erasing in Context-Free AFLs, Inform. and Control, Vol. 21, 1972, pp. 436-465. | MR | Zbl
,19. One-Way Finite Visit Automata, Theoret. Comput. Sc., Vol. 6, 1978, pp. 175-222. | MR | Zbl
,20. Full AFLs and Nested Iterated Substitution, Inform. and Control, Vol. 16, 1970, pp. 7-35. | MR | Zbl
,21. Syntactic Operators on Full Semi AFLs, J. Comput. Syst. Sc., Vol. 6, 1972, pp. 30-76. | MR | Zbl
,22. Multitape AFA, J. Assoc Comput. Mach., Vol. 19, 1972, pp. 193-221. | MR | Zbl
and ,23. Controlled Pushdown Automata, inform. Sc., Yol. 6, 1973, pp. 327-342. | MR | Zbl
,24. Control Sets on Linear Grammars, Inform. and Control, Vol. 25, 1974, pp. 206-221. | MR | Zbl
,25. A Geometrical Hierarchy of Languages, J. Comput. Syst. Sc., Vol. 8, 1974, pp. 142-157. | MR | Zbl
,26. Structures of Bounded Languages in Certain Classes of Languages, Inform. and Control (to appear).
,27. p-Matrix Languages, Theoret. Comput. Sc. (to appear).
,28. Linear Automata Transformations, Proc. Amer. Math. Soc., Vol. 9, 1958, pp. 541-544. | MR | Zbl
,29. A Helpful Result in Proving Inherent Ambiguity, Math. Syst. Theory, Vol. 2, 1968, pp. 191-194. | MR | Zbl
,30. Formal Languages, Academic Press, New York, 1973. | MR | Zbl
,31. Macros, Iterated Substitution and Lindenmayer AFLs, DAIMI, PB-18, University of Aarhus, Aarhus, Denmark.
,32. On the Complexity of the Membership Problem for some Extensions of Context-Free Languages, Intl. J. Computer Math. (to appear). | MR | Zbl
,33. Cônes rationnels commutativement clos, R.A.I.R.O. Informatique théorique, Vol. 11, 1977, pp. 29-51. | Numdam | MR | Zbl
,34. Three Hierarchies of Transducers, Memo 217, Dept. Appl. Math., Twente Univ. Technology, 1978.
,35. Locally Linear Families of Languages, Inform. and Control, Vol. 32, 1976, pp. 27-32. | MR | Zbl
,