The Algebraic Approach I: The Algebraization of the Chomsky Hierarchy

DOI10.1007/978-3-540-78913-0_13zbMATH Open1140.68039OpenAlexW1635972851MaRDI QIDQ3498412FDOQ3498412

Authors:

Publication date: 15 May 2008

Published in: Relations and Kleene Algebra in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-78913-0_13

Recommendations

• An automata-theoretic characterization of the Chomsky-hierarchy
• scientific article; zbMATH DE number 3238653
• Towards a Coalgebraic Chomsky Hierarchy
• scientific article; zbMATH DE number 871238
• The theory of configurations in algebraic linguistics
• An axiomatic approach to algebrization
• scientific article; zbMATH DE number 3892607
• Towards an algebraic theory of recursion
• Algebraic complexity theory. I: An introduction
• On a categorical approach to the study of algorithmic algebras

zbMATH Keywords

SemigroupQuantaleKleeneLanguageContext-FreeMonoidGrammarRegular ExpressionDioidRational

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Algebraic theory of languages and automata (68Q70)

Cited In (6)

• An algebraic representation of the fixed-point closure of *-continuous Kleene algebras – A categorical Chomsky–Schützenberger theorem
• A representation theorem of infinite dimensional algebras and applications to language theory
• The Algebraic Approach II: Dioids, Quantales and Monads
• Normal forms for elements of the *-continuous Kleene algebras \(K{\otimes_\mathcal{R}}C_2'\)
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: The Algebraic Approach I: The Algebraization of the Chomsky Hierarchy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3498412)