scientific article; zbMATH DE number 1088282

MaRDI QIDQ4364598zbMATH OpenFDO

Authors Ulrich Hertrampf

Publication date 17 November 1997

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:

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