A note on depth-first derivations

DOI10.1007/BF01935008MaRDI QIDQ1065553zbMATH OpenFDO

Authors Erkki Mäkinen

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)

Recommendations

• Publication:3200545
• scientific article; zbMATH DE number 4147543
• On context-free and Szilard languages
• Publication:3028359
• On the synchronized derivation depth of context-free grammars

Cites work

• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• Associate languages and derivational complexity of formal grammars and languages

Cited in

(3)

• scientific article; zbMATH DE number 4176462 (Why is no real title available?)
• On some derivation mechanisms and the complexity of their Szilard languages
• scientific article; zbMATH DE number 3878384 (Why is no real title available?)

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

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