A note on depth-first derivations

DOI10.1007/BF01935008zbMath0577.68071MaRDI QIDQ1065553

Erkki Maekinen

Publication date: 1985

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

context-free grammarSzilard languagebreadth-first derivationdepth-first derivationsimple deterministic language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

On some derivation mechanisms and the complexity of their Szilard languages

Cites Work

• Associate languages and derivational complexity of formal grammars and languages
• Unnamed Item

This page was built for publication: A note on depth-first derivations