State complexity of Kleene-star operations on trees
From MaRDI portal
Publication:2891328
DOI10.1007/978-3-642-27654-5_30zbMATH Open1353.68171OpenAlexW2098375093MaRDI QIDQ2891328FDOQ2891328
Authors: Xiaoxue Piao, Kai Salomaa 
Publication date: 15 June 2012
Published in: Computation, Physics and Beyond (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-27654-5_30
Recommendations
- State complexity of Kleene-star operations on regular tree languages
- State complexity of the concatenation of regular tree languages
- State complexity of \(k\)-parallel tree concatenation
- The state complexities of some basic operations on regular languages
- scientific article; zbMATH DE number 7315100
Cites Work
- Title not available (Why is that?)
- The state complexities of some basic operations on regular languages
- State-size hierarchy for finite-state complexity
- Tight Bounds on the Descriptional Complexity of Regular Expressions
- Finite state complexity
- Fundamentals of Computation Theory
- Automata for XML -- a survey
- On the minimization of XML schemas and tree automata for unranked trees
- Regular expressions: new results and open problems
- A Second Course in Formal Languages and Automata Theory
- Descriptional and computational complexity of finite automata -- a survey
- Transformations between different models of unranked bottom-up tree automata
- State complexity of power
- State complexity of combined operations
- Undecidability of the state complexity of composed regular operations
- Transition complexity of incomplete DFAs
- Title not available (Why is that?)
- State complexity of four combined operations composed of union, intersection, star and reversal
- State trade-offs in unranked tree automata
- On the State Complexity of Operations on Two-Way Finite Automata
- General varieties of tree languages
- Nondeterminism is essential in small 2FAs with few reversals
Cited In (4)
This page was built for publication: State complexity of Kleene-star operations on trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2891328)
