Czasopismo
1998
|
Vol. 36, nr 1
|
57-69
Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Warianty tytułu
Języki publikacji
Abstrakty
We consider classes of forests defined by synchronized and pushdown tree automata having a fixed size of , respectively, synchronization or pushdown alphabet. We show that such families have nice properties, for instance, they from either a sheaf or a strict alphabetic cone of forests. Furthermore, for the (deterministic and nondeterministic) synchronized tree automata and the real-time pushdown tree automata we obtain a strict infinite forest hierarchy with respect to the alphabet size.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
57-69
Opis fizyczny
bibliogr. 14 poz.
Twórcy
autor
autor
- Department of Mathematics, Aristotle University of Thessaloniki, G-54006 Thessaloniki, Greece, grahonis@ccf.auth.gr
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS1-0003-0071