Skip to main content

Initial algebraic semantics for non context-free languages

  • Section A Algebraic & Constructive Theory of Machines, Computations and Languages
  • Conference paper
  • First Online:
Book cover Fundamentals of Computation Theory (FCT 1977)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 56))

Included in the following conference series:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Goguen, J.A., Initial Algebraic Semantics, IEEE Conf. Rec. SWAT, 15 (1974), 63–77.

    Google Scholar 

  2. Goguen, J.A., Semantics of Computation, Lecture Notes in Computer Science, vol. 25, 151–163.

    Google Scholar 

  3. Knuth, D.E., Semantics of Context-free Languages, Math. Syst. Theory, 1968, 2, No 2, 127–145.

    Google Scholar 

  4. Gladki, A.V., Dikovski, A.J., Theory of Formal Grammars, (Russian), Probability Theory, Mathematical Statistics, Theoretical Cybernetics, vol. 10, 107–142, Moscow, 1972.

    Google Scholar 

  5. Kaphengst, H., Reichel, H., Operative Theorien und Kategorien von operativen Systemen, Studien zur Algebra und ihren Anwendungen, Berlin 1972, Akademie-Verlag.

    Google Scholar 

  6. Kaphengst, H., Reichel, H., Algebraische Algorithmentheorie, VEB Robotron, Zentrum für Forschung und Technik, WIB Nr. 1, 1971.

    Google Scholar 

  7. Goguen, J.A., Thatcher, J.W., Wagner, E.G., Wright, J.B., Abstract Data Types as Initial Algebras and Correctness of Data Representations, Proceedings, Conference on Computer Graphics, Pattern Recognition and Data Structures, May, 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Marek Karpiński

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kaphengst, H., Reichel, H. (1977). Initial algebraic semantics for non context-free languages. In: Karpiński, M. (eds) Fundamentals of Computation Theory. FCT 1977. Lecture Notes in Computer Science, vol 56. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08442-8_77

Download citation

  • DOI: https://doi.org/10.1007/3-540-08442-8_77

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08442-6

  • Online ISBN: 978-3-540-37084-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics