Some Variants of the Star Height Problem

DOI10.1007/978-3-642-22993-0_4MaRDI QIDQ3088026zbMATH OpenOpenAlexFDO

Authors Daniel Kirsten

Publication date 17 August 2011

Published in Mathematical Foundations of Computer Science 2011 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22993-0_4

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Some results on the generalized star-height problem
• On the complexity of the relative inclusion star height problem
• scientific article; zbMATH DE number 3917723
• The solutions of two star-height problems for regular trees
• scientific article; zbMATH DE number 3871408
• scientific article; zbMATH DE number 568827
• Problems on stars in complete graphs
• On a combinatorial problem on the star graphs
• scientific article; zbMATH DE number 1405661
• On variants of the spanning star forest problem

Cited in

(6)

• Algorithms for determining relative inclusion star height and inclusion star height
• Some results on the generalized star-height problem
• On the complexity of the relative inclusion star height problem
• Distance desert automata and star height substitutions.
• Distance desert automata and the star height problem
• The solutions of two star-height problems for regular trees

This page was built for publication: Some Variants of the Star Height Problem

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