scientific article; zbMATH DE number 871238

MaRDI QIDQ4874652zbMATH OpenFDO

Authors Jean Berstel, Luc Boasson

Publication date 28 April 1996

zbMATH Keywords

context-free languagesradical algebras

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Regular algebra applied to language problems
• A note on context-free languages
• Languages in general algebras
• Analytic approach to context-free languages in the Greibach normal form
• scientific article; zbMATH DE number 3892607

Cited in

(33)

• Formulae and asymptotics for coefficients of algebraic functions
• Locally finite languages
• Topological properties of omega context-free languages
• Remarks about commutative context-free languages
• Une note sur le théorème de caractérisation des générateurs algébriques. (A note on the characterization theorem for context-free generators)
• On omega context free languages which are Borel sets of infinite rank.
• Highly Undecidable Problems For Infinite Computations
• Some complete \(\omega\)-powers of a one-counter language, for any Borel class of finite rank
• An Algebraic Approach to Multiple Context-Free Grammars
• A note on context-free languages
• Coalgebraic characterizations of context-free languages
• A representation theorem of infinite dimensional algebras and applications to language theory
• The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages
• scientific article; zbMATH DE number 45433 (Why is no real title available?)
• The Algebraic Approach I: The Algebraization of the Chomsky Hierarchy
• Non-erasing Chomsky-Schützenberger theorem with grammar-independent alphabet
• An Algebraic Characterization of Strictly Piecewise Languages
• scientific article; zbMATH DE number 1836424 (Why is no real title available?)
• scientific article; zbMATH DE number 3909763 (Why is no real title available?)
• The conjecture of Fliess on commutative context-free languages
• scientific article; zbMATH DE number 3892607 (Why is no real title available?)
• scientific article; zbMATH DE number 3909765 (Why is no real title available?)
• On commutative context-free languages
• DNA Computing
• Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids
• scientific article; zbMATH DE number 994049 (Why is no real title available?)
• scientific article; zbMATH DE number 1254100 (Why is no real title available?)
• Kuratowski Algebras Generated by Prefix-, Suffix-, Factor-, and Subword-Free Languages Under Star and Complementation
• Context-free languages over infinite alphabets
• scientific article; zbMATH DE number 1692936 (Why is no real title available?)
• Regular algebra applied to language problems
• A mechanisation of some context-free language theory in HOL4
• From words to pictures: row-column combinations and Chomsky-Schützenberger theorem

This page was built for publication:

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