Advertisement

Acta Informatica

, Volume 3, Issue 3, pp 293–295 | Cite as

Sur une conjecture de S. Greibach

  • Jean Berstel
Article
  • 20 Downloads

Summary

A counter-example is given to the following conjecture of S. Greibach [4]: “There is no infinite class of mutually incomparable context-free full AFL's”.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Références

  1. 1.
    Berstel, J.: Une hiérarchie des parties rationnelles de N2. Math. Systems Theory 7, 114–137 (1973)Google Scholar
  2. 2.
    Boasson, L., Nivat, M.: Sur les images par transductions de certaines familles de langages, (à paraître)Google Scholar
  3. 3.
    Ginsburg, S., Greibach, S.: Abstract families of languages. Memoirs Am. Math. Soc. 87, Providence (R. I.): Am. Math. Soc. 1969Google Scholar
  4. 4.
    Greibach, S.: Chains of full AFL's. Math. Systems Theory 4, 231–242 (1970)Google Scholar
  5. 5.
    Nivat, M.: Opérateurs sur les familles de langages. Ecole de Printemps sur les langages algébriques, Bonascre (Ariège), 2–6 avril 1973Google Scholar

Copyright information

© Springer-Verlag 1974

Authors and Affiliations

  • Jean Berstel
    • 1
  1. 1.Institut de Programmation Université Paris VIF-Paris VFrance

Personalised recommendations