The power of deterministic alternating Tree-walking automata [abstract] /

QR kód

The power of deterministic alternating Tree-walking automata [abstract] /

Elmentve itt :

Bibliográfiai részletek
Szerző:	Muzamel Loránd
Testületi szerző:	Conference of PhD students in computer science (5.)
Dokumentumtípus:	Könyv része
Megjelent:	University of Szeged Szeged 2006
Sorozat:	Conference of PhD Students in Computer Science 5
Kulcsszavak:	Automata - előadáskivonat, Számítástechnika - előadáskivonat
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/59877

Hasonló tételek

Pebble alternating tree-walking automata and their recognizing power
Szerző: Muzamel Loránd
Megjelent: (2008)

Weighted tree-walking automata
Szerző: Fülöp Zoltán, et al.
Megjelent: (2009)

Deterministic ascending tree automata I
Szerző: Virágh János
Megjelent: (1980)

Deterministic ascending tree automata II
Szerző: Ésik Zoltán
Megjelent: (1983)

Deterministic ascending tree automata II
Szerző: Virágh János
Megjelent: (1983)

Alternation bounds for tree automata
Szerző: Salomaa Kai
Megjelent: (1992)

Minimization of deterministic top-down tree automata
Szerző: Fülöp Zoltán, et al.
Megjelent: (2017)

Results on compositions of deterministic root-to-frontier tree transformations
Szerző: Fülöp Zoltán, et al.
Megjelent: (1987)

On ranges of compositions of deterministic root-to-frontier tree transformations
Szerző: Fülöp Zoltán, et al.
Megjelent: (1988)

On domain and range tree languages of superlinear deterministic top-down tree transformations
Szerző: Dányi Gábor
Megjelent: (1996)

Minimal ascending tree automata
Szerző: Gécseg Ferenc, et al.
Megjelent: (1978)

The solvability of the equivalence problem for deterministic frontier-to-root tree transducers
Szerző: Zachar Z.
Megjelent: (1979)

On a representation of deterministic uniform root-to-frontier tree transformations
Szerző: Gécseg Ferenc
Megjelent: (1983)

Application of Tree automata in the validation of XML documents [abstract] /
Szerző: Kollár Lajos
Megjelent: (2002)

Rational representation of forests by tree automata
Szerző: Maróti György
Megjelent: (1977)

On αi-product of tree automata
Szerző: Gécseg Ferenc, et al.
Megjelent: (1987)

On a special composition of tree automata
Szerző: Imreh Balázs
Megjelent: (1992)

On isomorphic representation of nondeterministic tree automata
Szerző: Imreh Balázs
Megjelent: (1995)

Weighted languages recognizable by weighted tree automata
Szerző: Fülöp Zoltán, et al.
Megjelent: (2018)

On αi-products of nondeterministic tree automata
Szerző: Imreh Balázs
Megjelent: (1997)

Simple deterministic machines
Szerző: Khanh N. T.
Megjelent: (1982)

Max/plus tree automata for termination of term rewriting
Szerző: Koprowski Adam, et al.
Megjelent: (2009)

Crisp-determinization of weighted tree automata over strong bimonoids
Szerző: Fülöp Zoltán, et al.
Megjelent: (2021)

Linear deterministic attributed transformations
Szerző: Bartha Miklós
Megjelent: (1983)

On DR tree automata, unary algebras and syntactic path monoids
Szerző: Steinby Magnus
Megjelent: (2017)

Optimal deterministic and stochastic resource allocation in a distributed system [abstract] /
Szerző: Póta Szabolcs, et al.
Megjelent: (2004)

Watson-Crick walks and roads on DOL graphs
Szerző: Salomaa Arto
Megjelent: (1999)

Quasi-orders on automata [abstract] /
Szerző: Kovačević Jelena
Megjelent: (2000)

Congruences on finite automata [abstract] /
Szerző: Popović Zarko
Megjelent: (2000)

On the partial correctness of the alternating bit protocol [abstract] /
Szerző: Lakatos Attila, et al.
Megjelent: (1998)

Alternative method for modeling dynamic systems [abstract] /
Szerző: Fekete Gusztáv, et al.
Megjelent: (2024)

Tree transducers and formal tree series
Szerző: Kuich Werner
Megjelent: (1999)

Finite-image property of weighted tree automata over past-finite monotonic strong bimonoids
Szerző: Droste Manfred, et al.
Megjelent: (2022)

Stochastic search on decision trees [abstract] /
Szerző: Krasznahorkay Ilona
Megjelent: (2004)

Decision trees and disjoint covers [abstract] /
Szerző: Szörényi Balázs, et al.
Megjelent: (2004)

Measures for decision tree building [abstract] /
Szerző: Gergely Tamás
Megjelent: (2002)

On length of directing words of automata [abstract] /
Szerző: Pukler Antal
Megjelent: (1998)

Elementary decomposition of soliton automata [abstract] /
Szerző: Bartha Miklós, et al.
Megjelent: (1998)

Rotational tree structures on binary trees and triangulations
Szerző: Pallo Jean Marcel
Megjelent: (2006)

Trips on trees
Szerző: Engelfriet Joost, et al.
Megjelent: (1999)