Advertisement

On hotz groups and homomorphic images of sentential form languages

  • Volker Diekert
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 182)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Ba]
    Baumslag G., Finitely presented metabelian groups, LN in Math. 372, 65–75.Google Scholar
  2. [Be]
    Berstel J., Congruences plus parfaites et languages algébriques, Séminaire d'Informatique Théorique, Institute de Programmation, (1976–77), 123–147.Google Scholar
  3. [CG]
    Serre J.-P., Cohomologie galoisienne, LN in Math. 5 (1965)Google Scholar
  4. [CP]
    Clifford A., Preston G., The algebraic theory of semi-groups, Amer. Math. Soc. Vol 1 (1961), Vol 2, (1967).Google Scholar
  5. [D]
    Diekert V., On Hotz groups and homomorphic images of sentential form languages, FBI-Bericht 107, Universität Hamburg (1984).Google Scholar
  6. [FSV]
    Frougny C., Sakorovitch J., Valkema E., On the Hotz group of a context-free grammar, Acta Inf. 18, 109–115 (1982).Google Scholar
  7. [H]
    Hotz, G., Eine neue Invariante für kontext-freie Sprachen, Theoret. Comp. Science 11, 107–116 (1980).Google Scholar
  8. [HU]
    Huppert B., Endliche Gruppen, Grundlehren der Mathematik 134, Springer (1967).Google Scholar
  9. [JK]
    Jantzen M., Kudlek M., Homomorphic images of sentential form languages defined by semi-Thue systems, FBI-Bericht 89, Universität Hamburg (1983), and to appear in Theoret. Comp. Science 32.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • Volker Diekert
    • 1
  1. 1.Fachbereich Informatik der Universität HamburgHamburg-13

Personalised recommendations