Copyright © 2006 Elsevier B.V. All rights reserved.
Characterizing CTL-like logics on finite trees
Available online 28 February 2006.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We associate a modal operator with each language belonging to a given class of regular tree languages and use the cascade product of tree automata to give an algebraic characterization of the expressive power of the resulting logic.
Keywords: Temporal logic; Tree automata; Cascade product; Pseudovariety







E-mail Article
Add to my Quick Links

Cited By in Scopus (4)

, is the set of all trees all of whose paths are in 



