Multidimensional trees
From MaRDI portal
Publication:1178697
DOI10.1016/0304-3975(91)90165-XzbMATH Open0738.68054OpenAlexW2914014739MaRDI QIDQ1178697FDOQ1178697
Authors: William A. Baldwin, George O. Strawn
Publication date: 26 June 1992
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(91)90165-x
Recommendations
- scientific article; zbMATH DE number 2127736
- Multidimensional bipartite trees
- Higher Dimensional Trees, Algebraically
- Multidimensional balanced binary trees
- On the dimension of trees
- Hypertrees
- Tree embeddings
- scientific article; zbMATH DE number 168426
- Tree self-embeddings
- scientific article; zbMATH DE number 19200
Cites Work
- The IO- and OI-hierarchies
- Indexed Grammars—An Extension of Context-Free Grammars
- Nested Stack Automata
- Generalized finite automata theory with an application to a decision problem of second-order logic
- Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
- Mappings and grammars on trees
- A generalized approach to formal languages
Cited In (8)
- Rooted tree maps
- The Multiattribute Utility Tree
- Multidimensional trees and a Chomsky-Schützenberger-Weir representation theorem for simple context-free tree grammars
- A refined enumeration of hex trees and related polynomials
- Higher Dimensional Trees, Algebraically
- On the dimension of trees
- The bi-dimensional directed IDLA forest
- Directed rooted forests in higher dimension
This page was built for publication: Multidimensional trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1178697)