The shapes of trees

DOI10.1007/BFB0045108MaRDI QIDQ4364598zbMATH OpenFDO

Authors Ulrich Hertrampf

Publication date 17 November 1997

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0045108

zbMATH Keywords

PSPACEregular leaf languages

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Formal languages and automata (68Q45)

Recommendations

• The shape of stretched planar trees
• Patterns in trees
• scientific article; zbMATH DE number 3871389
• scientific article; zbMATH DE number 732196
• Tropical geometric variation of tree shapes
• Trees and extensive forms
• The shape of a seed bank tree
• The tree of shapes of an image
• A topological tree of shapes

Cited in

(10)

• The cendian of a tree
• SOME TREELIKE OBJECTS
• The shape of stretched planar trees
• On balanced versus unbalanced computation trees
• Polynomial time machines equipped with word problems over algebraic structures as their acceptance criteria
• Groups with ALOGTIME-hard word problems and PSPACE-complete circuit value problems
• Leaf languages and string compression
• The shape of a seed bank tree
• Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems
• Trees and extensive forms

This page was built for publication: The shapes of trees

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