Context-dependent L forms

DOI10.1016/S0019-9958(79)90199-2MaRDI QIDQ3206336zbMATH OpenFDO

Authors Hermann Maurer, Arto Salomaa, D. Wood

Publication date 1979

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

Full work available at URL https://doi.org/10.1016/S0019-9958(79)90199-2

zbMATH Keywords

context-dependent L formscontext-free languagesgenerative capacitygrammarL systemsreduction of the amount of contextundecidability

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(1)

• Synchronized EOL forms

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3206336)