| Informatikai Tanszékcsoport>>> Oktatás>>> | In English |
Varieties of Tree Languages Definable by Syntactic Monoids
Saeed Salehi
Abstract:
An algebraic characterization of the families of tree languages definable by syntactic monoids is presented. This settles a question raised by several authors.
Footnotes
... SalehiTurku Center for Computer Science, DataCity - Lemminkäisenkatu 14 A, FIN-20520 Turku, e-mail: saeed@cs.utu.fi