A Brief History of Strahler Numbers

DOI10.1007/978-3-319-04921-2_1MaRDI QIDQ5404898zbMATH OpenOpenAlexFDO

Authors Javier Esparza, Michael Luttenberger, Maximilian Schlund

Publication date 31 March 2014

Published in Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-04921-2_1

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics in computer science (68R05)

Recommendations

• scientific article; zbMATH DE number 6473406
• On the history of number line
• A short history of number theory
• scientific article; zbMATH DE number 3968591
• scientific article; zbMATH DE number 44546
• Some historical remarks on number theory
• scientific article; zbMATH DE number 66718

Cited in

(11)

• Rational index of languages with bounded dimension of parse trees
• Synchronizing automata over nested words
• scientific article; zbMATH DE number 2127732 (Why is no real title available?)
• Introduction to the special issue on computational logic for verification
• Tree dimension in verification of constrained Horn clauses
• On (simple) decision tree rank
• Rational index of languages defined by grammars with bounded dimension of parse trees
• The \(\text{AC}^0\)-complexity of visibly pushdown languages
• Membership problems in finite groups
• Bridging the gap between plain VASS and branching VASS
• The \(\mathsf{AC}^0\)-complexity of visibly pushdown languages

This page was built for publication: A Brief History of Strahler Numbers

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