State complexity of the concatenation of regular tree languages
type: Item
instance of: scholarly article
title: State complexity of the concatenation of regular tree languages
zbMATH Open document ID: 1238.68079
author: Xiaoxue Piao
author: Kai Salomaa
published in: Theoretical Computer Science
publication date: 2012-05-30T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6039185
zbMATH Keywords: tree automata
zbMATH Keywords: state complexity
zbMATH Keywords: lower bounds
zbMATH Keywords: sequential and parallel concatenation
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.12.048
OpenAlex ID: W2063737596
cites work: Adding nesting structure to words
cites work: Estimation of state complexity of combined operations
cites work: Transition Complexity of Incomplete DFAs
cites work: Tight Bounds on the Descriptional Complexity of Regular Expressions
cites work: Descriptional and computational complexity of finite automata -- a survey
cites work: State complexity of some operations on binary regular languages
cites work: Decimations of languages and state complexity
cites work: State complexity of basic language operations combined with reversal
cites work: On the minimization of XML schemas and tree automata for unranked trees
cites work: Q5628039
cites work: Typechecking for XML transformers
cites work: State Complexity of Operations on Input-Driven Pushdown Automata
cites work: Operational state complexity of nested word automata
cites work: Q4964021
cites work: Transformations Between Different Models of Unranked Bottom-Up Tree Automata
cites work: State Complexity of Kleene-Star Operations on Trees
cites work: State Trade-Offs in Unranked Tree Automata
cites work: Q4714446
cites work: Undecidability of the State Complexity of Composed Regular Operations
cites work: Automata for XML -- a survey
cites work: A Second Course in Formal Languages and Automata Theory
cites work: The state complexities of some basic operations on regular languages
DOI: 10.1016/J.TCS.2011.12.048
description: scientific article; zbMATH DE number 6039185