CONTEXT-FREE ALGEBRAS
- 1 January 1976
- journal article
- research article
- Published by Taylor & Francis in Journal of Cybernetics
- Vol. 6 (1) , 65-77
- https://doi.org/10.1080/01969727608927525
Abstract
Virtually all algebraic approaches to formal language theory involve an intervening notion of machine, and it is the machine theory which is treated algebraically. The present article details a direct algebraic treatment of context-free languages by means of the recently-developed theory of hetrogeneous algebras. It is seen that many of the classic notions for context-free grammars have highly suggestive algebraic equivalents, and, further, that the algebraic treatment suggests new, fruitful notions.Keywords
This publication has 4 references indexed in Scilit:
- A Semantic Basis for Program VerificationJournal of Cybernetics, 1974
- Universal algebra and automataProceedings of Symposia in Pure Mathematics, 1974
- Heterogeneous algebrasJournal of Combinatorial Theory, 1970
- Algebras with a Scheme of OperatorsMathematische Nachrichten, 1963