Trees are defined as mappings from tree structures (in the graph-theoretic sense) into sets of symbols.Regular systems are defined in which the production rules are of the form Φ → ψ, where Φ and ψ are trees. An application of a rule involves replacing a subtree Φ by the tree ψ.The main result is that the sets of trees generated by regular systems are exactly those that are accepted by tree automata. This generalizes a theorem of BÜchi, proved for strings
The increase of computational power due to additions of some horizontal interconnections between nei...
We propose two characterizations of regular trees. The first one is semantic and is based on coinduc...
An algorithm to decide inclusion for languages defined by deterministic regular tree grammars is pre...
Trees are defined as mappings from tree structures (in the graph-theoretic sense) into sets of symbo...
We extend the notion of regular sets of strings to those of trees and of forests in a unified mathem...
AbstractRegular (tree) model checking (RMC) is a promising generic method for formal verification of...
International audienceA set constraint is of the form exp 1 $$\subseteq$$ exp 2 where exp 1 and exp ...
We investigate notions of decidability and definability for the Monadic Second-Order Logic of labele...
We investigate notions of decidability and definability for the Monadic Second-Order Logic of labele...
Algorithms for acceptance, pattern matching and parsing of regular trees and the tree automata used ...
Algorithms for acceptance, pattern matching and parsing of regular trees and the tree automata used ...
International audienceA set constraint is of the form exp 1 $$\subseteq$$ exp 2 where exp 1 and exp ...
The first part of the thesis concerns problems related to the question: "when can a regular tre...
AbstractWe investigate notions of decidability and definability for the Monadic Second-Order Logic o...
We propose two characterizations of regular trees. The first one is semantic and is based on coinduc...
The increase of computational power due to additions of some horizontal interconnections between nei...
We propose two characterizations of regular trees. The first one is semantic and is based on coinduc...
An algorithm to decide inclusion for languages defined by deterministic regular tree grammars is pre...
Trees are defined as mappings from tree structures (in the graph-theoretic sense) into sets of symbo...
We extend the notion of regular sets of strings to those of trees and of forests in a unified mathem...
AbstractRegular (tree) model checking (RMC) is a promising generic method for formal verification of...
International audienceA set constraint is of the form exp 1 $$\subseteq$$ exp 2 where exp 1 and exp ...
We investigate notions of decidability and definability for the Monadic Second-Order Logic of labele...
We investigate notions of decidability and definability for the Monadic Second-Order Logic of labele...
Algorithms for acceptance, pattern matching and parsing of regular trees and the tree automata used ...
Algorithms for acceptance, pattern matching and parsing of regular trees and the tree automata used ...
International audienceA set constraint is of the form exp 1 $$\subseteq$$ exp 2 where exp 1 and exp ...
The first part of the thesis concerns problems related to the question: "when can a regular tre...
AbstractWe investigate notions of decidability and definability for the Monadic Second-Order Logic o...
We propose two characterizations of regular trees. The first one is semantic and is based on coinduc...
The increase of computational power due to additions of some horizontal interconnections between nei...
We propose two characterizations of regular trees. The first one is semantic and is based on coinduc...
An algorithm to decide inclusion for languages defined by deterministic regular tree grammars is pre...