The Algebraic Approach I: The Algebraization of the Chomsky Hierarchy

DOI10.1007/978-3-540-78913-0_13zbMath1140.68039OpenAlexW1635972851MaRDI QIDQ3498412

No author found.

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

LanguageSemigroupQuantaleKleeneContext-FreeMonoidGrammarRegular ExpressionDioidRational

Mathematics Subject Classification ID

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

Related Items (2)

Normal forms for elements of the *-continuous Kleene algebras \(K{\otimes_\mathcal{R}}C_2'\) ⋮ An algebraic representation of the fixed-point closure of *-continuous Kleene algebras – A categorical Chomsky–Schützenberger theorem

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