On domain and range tree languages of superlinear deterministic top-down tree transformations
Denote by sl-DT the class of superlinear deterministic top-down tree transformations, by REC the class of recognizable tree languages, and by DREC the class of deterministic recognizable tree languages. In this paper we present the following results. The class dom (sl-DT ) is exactly the class of tr...
Elmentve itt :
Szerző: | Dányi Gábor |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
1996
|
Sorozat: | Acta cybernetica
12 No. 3 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12560 |
Hasonló tételek
-
Superlinear deterministic top-down tree transducers
Szerző: Dányi Gábor
Megjelent: (1998) -
Minimization of deterministic top-down tree automata
Szerző: Fülöp Zoltán, et al.
Megjelent: (2017) -
On ranges of compositions of deterministic root-to-frontier tree transformations
Szerző: Fülöp Zoltán, et al.
Megjelent: (1988) -
Results on compositions of deterministic root-to-frontier tree transformations
Szerző: Fülöp Zoltán, et al.
Megjelent: (1987) -
On a representation of deterministic uniform root-to-frontier tree transformations
Szerző: Gécseg Ferenc
Megjelent: (1983)