Preview
Unable to display preview. Download preview PDF.
References
BOASSON L.: An Iteration Theorem for One-Counter Languages. 3 rd Annual Symposium on Theory of Computing (1970) 116–120
BOASSON L.: Two Iteration Theorem for Some Families of Languages. Journal of Computer and System Sciences 7 (1973), 583–596
BOASSON L.: The Inclusion of the Substitution Closure of Linear and One-Counter Languages in the Largest Sub — A F L of the family of Context-Free Languages is Proper. Information News Letters, 2 (1973), 135–140.
BOASSON L.: Languages Algébriques, Paires Iterants et Transductions Rationelles. (to appear).
EILENBERG S.: Communication au Congrés International des Mathématiciens Nice 1970.
GINSBURG S. and S. GREIBACH: Abstract Families of Languages. Memoirs of the American Math. Soc. 87 (1969) — Providence.
GINSBURG S. and S. GREIBACH: Principal A.F.L. Journal of Computer and System Science, 4 (1970), 308–338.
GREIBACH S.: Chain of full — A F L'S. Math. System Theory, 4 (1970), 231–242.
NIVAT M.: Transduction des Languages de Chomsky. Annales de l'Institut Fourier, 18 (1968), 339–456.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boasson, L. (1975). On the largest full sub — AFL of the full AFL of context-free languages. In: Bečvář, J. (eds) Mathematical Foundations of Computer Science 1975 4th Symposium, Mariánské Lázně, September 1–5, 1975. MFCS 1975. Lecture Notes in Computer Science, vol 32. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07389-2_195
Download citation
DOI: https://doi.org/10.1007/3-540-07389-2_195
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07389-5
Online ISBN: 978-3-540-37585-2
eBook Packages: Springer Book Archive