Initial algebraic semantics for non context-free languages

  • H. Kaphengst
  • H. Reichel
Section A Algebraic & Constructive Theory of Machines, Computations and Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 56)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Goguen, J.A., Initial Algebraic Semantics, IEEE Conf. Rec. SWAT, 15 (1974), 63–77.Google Scholar
  2. [2]
    Goguen, J.A., Semantics of Computation, Lecture Notes in Computer Science, vol. 25, 151–163.Google Scholar
  3. [3]
    Knuth, D.E., Semantics of Context-free Languages, Math. Syst. Theory, 1968, 2, No 2, 127–145.Google Scholar
  4. [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. [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. [6]
    Kaphengst, H., Reichel, H., Algebraische Algorithmentheorie, VEB Robotron, Zentrum für Forschung und Technik, WIB Nr. 1, 1971.Google Scholar
  7. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • H. Kaphengst
    • 1
  • H. Reichel
    • 1
  1. 1.VEB RobotronZentrum für Forschung und TechnikDresden

Personalised recommendations