The Algebraic Approach I: The Algebraization of the Chomsky Hierarchy

DOI10.1007/978-3-540-78913-0_13MaRDI QIDQ3498412zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

SemigroupQuantaleKleeneLanguageContext-FreeMonoidGrammarRegular ExpressionDioidRational

Mathematics Subject Classification ID

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

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

Cited in

(6)

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

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)