scientific article; zbMATH DE number 871238

zbMATH Open0843.68050MaRDI QIDQ4874652FDOQ4874652

Jean Berstel, Luc Boasson

Publication date: 28 April 1996

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

context-free languagesradical algebras

Mathematics Subject Classification ID

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

Cited In (31)

• 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
• An Algebraic Approach to Multiple Context-Free Grammars
• Some complete \(\omega\)-powers of a one-counter language, for any Borel class of finite rank
• A note on context-free languages
• The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages
• A representation theorem of infinite dimensional algebras and applications to language theory
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• The conjecture of Fliess on commutative context-free languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• Formulae and Asymptotics for Coefficients of Algebraic Functions
• DNA Computing
• On commutative context-free languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids
• Kuratowski Algebras Generated by Prefix-, Suffix-, Factor-, and Subword-Free Languages Under Star and Complementation
• Context-free languages over infinite alphabets
• Title not available (Why is that?)
• From words to pictures: row-column combinations and Chomsky-Schützenberger theorem
• Regular algebra applied to language problems
• A mechanisation of some context-free language theory in HOL4

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)