Context-dependent L forms

DOI10.1016/S0019-9958(79)90199-2zbMath0416.68068MaRDI QIDQ3206336

Hermann Maurer, Derick Wood, Arto Salomaa

Publication date: 1979

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

zbMATH Keywords

undecidabilitycontext-free languagesgrammarL systemsgenerative capacitycontext-dependent L formsreduction of the amount of context

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Synchronized EOL forms

This page was built for publication: Context-dependent L forms