An infinite hierarchy of tree transformations in the class NDR

QR kód

An infinite hierarchy of tree transformations in the class NDR

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Vágvölgyi Sándor Fülöp Zoltán
Dokumentumtípus:	Cikk
Megjelent:	1987
Sorozat:	Acta cybernetica 8 No. 2
Kulcsszavak:	Számítástechnika, Kibernetika
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12428

Hasonló tételek

A decomposition theorem for a class of infinite transformation semigroups
Szerző: Tucci Ralph P.
Megjelent: (1989)

On compositions of root-to-frontier tree transformations
Szerző: Vágvölgyi Sándor
Megjelent: (1986)

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)

Classes of tree languages and DR tree languages given by classes of semigroups
Szerző: Gécseg Ferenc
Megjelent: (2011)

On the hierarchy of vi-products of automata
Szerző: Dömösi Pál, et al.
Megjelent: (1988)

Tree transformations and the semantics of loop-free programs
Szerző: Arbib Michael Anthony, et al.
Megjelent: (1978)

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

Product hierarchies of automata and homomorphic simulation
Szerző: Dömösi Pál, et al.
Megjelent: (1990)

Algebraic representation of language hierarchies
Szerző: Gergely Tamás
Megjelent: (1981)

Structuring grammar systems by priorities and hierarchies
Szerző: Mitrana Victor, et al.
Megjelent: (1994)

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

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

On attributed tree transducers
Szerző: Fülöp Zoltán
Megjelent: (1981)

A hierarchy theorem for regular languages over free bisemigroups
Szerző: Németh Zoltán L.
Megjelent: (2004)

Automata on infinite biposets
Szerző: Németh Zoltán L.
Megjelent: (2006)

On the Bayesian approach to optimal performance of page storage hierarchies
Szerző: Benczúr András, et al.
Megjelent: (1977)

The alternation number and a dot hierarchy of regular sets
Szerző: Bloom Stephen L.
Megjelent: (1986)

Sets of integers in different number systems and the Chomsky hierarchy
Szerző: Katsányi István
Megjelent: (2001)

On Chomsky hierarchy of palindromic languages
Szerző: Dömösi Pál, et al.
Megjelent: (2016)

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

Sets of numbers in different number systems and the Chomsky hierarchy [abstract] /
Szerző: Katsányi István
Megjelent: (2000)

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

Codes and infinite words
Szerző: Devolder Jeanne, et al.
Megjelent: (1994)

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

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

Weighted automata define a hierarchy of terminating string rewriting systems
Szerző: Gebhardt Andreas, et al.
Megjelent: (2009)

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

MAT learners for recognizable tree languages and tree series
Szerző: Drewes Frank
Megjelent: (2009)

Decomposition results concerning K-visit attributed tree transducers
Szerző: Fülöp Zoltán
Megjelent: (1983)

The invertibility of tree transducers
Szerző: Neumüller Imre
Megjelent: (1987)

Generalized DOL trees
Szerző: Kari Lila, et al.
Megjelent: (1995)

Decomposition of CFT(S) transformations with look-ahead [abstract] /
Szerző: Hornung Tamás, et al.
Megjelent: (1998)

On codes concerning bi-infinite words
Szerző: Van Do Long, et al.
Megjelent: (1993)

Infinite limits and R-recursive functions
Szerző: Mycka Jerzy
Megjelent: (2003)

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

Tree generating context-free grammars and regular tree grammars are equivalent
Szerző: Kószó Dávid
Megjelent: (2022)

Reconstruction of rooted directed trees
Szerző: Bartha Dénes
Megjelent: (2019)

Short-circuited k-trees
Szerző: Pávó Imre
Megjelent: (1976)

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