Title: ON SOME CLASSES OF TREE AUTOMATA AND TREE LANGUAGES
Abstract: In this paper we give a structural characterization of three classes of tree au- tomata. Namely, we shall homomorphically represent the classes of nilpotent, deflnite, and mono- tone tree automata by means of quasi-cascade-products of unary nilpotent and unary deflnite tree automata in the flrst two cases, and by means of products of simpler tree automata in the third case.
Publication Year: 2000
Publication Date: 2000-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 3
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot