scientific article
From MaRDI portal
Publication:3964028
zbMath0498.68048MaRDI QIDQ3964028
Publication date: 1982
Full work available at URL: https://eudml.org/doc/92160
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
formal languagesalgebraic languagedeterministic automatonrational languagedeterministic languagerational rewriting system
Related Items (8)
Adding global forbidding context to context-free grammars ⋮ On rationally controlled one-rule insertion systems ⋮ Rational subsets of partially reversible monoids ⋮ Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata ⋮ Church-Rosser controlled rewriting systems and equivalence problems for deterministic context-free languages ⋮ Some decision problems about controlled rewriting systems ⋮ A characterisation of deterministic context-free languages by means of right-congruences ⋮ Calcul de longueurs de chaînes de réécriture dans le monoïde libre
Cites Work
This page was built for publication: