An algebraic model for programming languages
The language of universal algebras is used as a model for programming language specification. BNF rules are employed for specifying the signature of the language algebra instead of the context free syntax. The algorithm for program evaluation is inductively defined by the following universal algebraic construction: Any function defined on the generators of a free algebra taking values in the carrier of another similar algebra can be uniquely extended to a homomorphism between the two algebras. Any conventional programming language can be specified by a finite set of BNF rules and its algebra of symbols is generated by a finite set of generator classes. Thus any function defined on the finite set of generators offers an algebraic mechanism for a universal algorithm for source language program evaluation.
- An algebraic model of von Neumann programming languages
- Finite generation of ambiguity in context-free languages
- Algebraic translations, correctness and algebraic compiler construction
- Algebraic processing of programming languages
- Denotational models for programming languages: Applications of Banach's fixed point theorem
- A language for easy and efficient modeling of Turing machines
- Abstract language design
- A Structure-Exploiting Tool in Algebraic Modeling Languages
- scientific article; zbMATH DE number 3851055 (Why is no real title available?)
- scientific article; zbMATH DE number 3890697 (Why is no real title available?)
- scientific article; zbMATH DE number 3986620 (Why is no real title available?)
- On the algebraic definition of programming languages
- Parsing languages by pattern matching
- scientific article; zbMATH DE number 4104365 (Why is no real title available?)
- scientific article; zbMATH DE number 30309 (Why is no real title available?)
- scientific article; zbMATH DE number 40567 (Why is no real title available?)
- scientific article; zbMATH DE number 194122 (Why is no real title available?)
- scientific article; zbMATH DE number 1022228 (Why is no real title available?)
- Alloy: A logical modelling language
- Formal models for some features of programming languages
- An algebraically specified language for data directed design
This page was built for publication: An algebraic model for programming languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3766805)