scientific article; zbMATH DE number 871238
From MaRDI portal
Publication:4874652
zbMath0843.68050MaRDI QIDQ4874652
Publication date: 28 April 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Formal languages and automata (68Q45) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)
Related Items (8)
On omega context free languages which are Borel sets of infinite rank. ⋮ Formulae and Asymptotics for Coefficients of Algebraic Functions ⋮ Some complete \(\omega\)-powers of a one-counter language, for any Borel class of finite rank ⋮ Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids ⋮ Locally finite languages ⋮ Non-erasing Chomsky-Schützenberger theorem with grammar-independent alphabet ⋮ Topological properties of omega context-free languages ⋮ Highly Undecidable Problems For Infinite Computations
This page was built for publication:
