Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
The congruence theory of closure properties of regular tree languages
Tirri S. Theoretical Computer Science76 (2-3):261-271,2001.Type:Article
Date Reviewed: Jun 1 1991

Tirri’s new conceptual development of tree automata approaches them from the point of view of universal algebra. The main technique is the use of “congruences of term algebras which saturate the forests operated on” and using them to construct “a congruence which saturates the product forest.… The preservation of recognizability is a straightforward consequence of those congruence constructions and the Nerode type of congruence characterization for recognizable forests” (from the abstract).

Reviewer:  Robert McNaughton Review #: CR114953
Bookmark and Share
 
Automata (F.1.1 ... )
 
 
Algebraic Language Theory (F.4.3 ... )
 
 
Classes Defined By Grammars Or Automata (F.4.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Automata": Date
Distribution and synchronized automata
Petit A. Theoretical Computer Science 76(2-3): 285-308, 2001. Type: Article
Feb 1 1992
Efficient simulation of finite automata by neural nets
Alon N., Dewdney A., Ott T. Journal of the ACM 38(2): 495-514, 1991. Type: Article
Dec 1 1991
Products of automata
Gécseg F., Springer-Verlag New York, Inc., New York, NY, 1986. Type: Book (9789780387137193)
Aug 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy