On fixed, terminal fixed and nonterminal fixed interpretations of E0L forms

DOI10.1016/S0019-9958(81)90639-2zbMath0481.68072MaRDI QIDQ3939258

R. Verraedt, Grzegorz Rozenberg

Publication date: 1981

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

undecidabilitycompletenessgoodnessform equivalence problemsnonterminal fixed interpretationpropagating and synchronized EOL formsrestricted interpretationsterminal fixed interpretation

Mathematics Subject Classification ID

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

Related Items (1)

The goodness of \(\{S,a\}\)-EOL forms is decidable

This page was built for publication: On fixed, terminal fixed and nonterminal fixed interpretations of E0L forms