scientific article; zbMATH DE number 2087236

zbMath1073.68049MaRDI QIDQ4737920

Johannes Waldmann, Gundula Niemann

Publication date: 11 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2295/22950330.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (5)

Probabilistic length-reducing two-pushdown automata ⋮ Parikh-reducing Church-Rosser representations for some classes of regular languages ⋮ A survey on the local divisor technique ⋮ McNaughton families of languages. ⋮ Star-free languages are Church-Rosser congruential

This page was built for publication: