Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Comments on Complete Sets of Tree Automata

Ferenc GécsegContact Information

(5)  University of Szeged, Szeged, Hungary
Abstract
Products of tree automata do not preserve the basic properties of homomorphically and metrically complete systems of finite state automata. To remedy it, we have introduced the concept of the quasi-product of tree automata which is only a slightly more general than the product. In this paper we present the main properties of the quasi-product concerning homomorphic and metric representation of tree automata, and compare the representing powers of special quasi-products.
Supported by the Hungarian National Foundation for Scientific Research under Grant T 037258

Contact Information Ferenc Gécseg
Email: gecseg@inf.u-szeged.hu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)