Recognizable tree series with discounting

QR kód

Recognizable tree series with discounting

We consider weighted tree automata with discounting over commutative semirings. For their behaviors we establish a Kleene theorem and an MSO-logic characterization. We introduce also weighted Muller tree automata with discounting over the max-plus and the min-plus semirings, and we show their expres...

Teljes leírás

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Mandrali Eleni Rahonis George
Testületi szerző:	Weighted Automata : Theory and Applications (2008) (Dresden)
Dokumentumtípus:	Cikk
Megjelent:	2009
Sorozat:	Acta cybernetica 19 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/12871

Hasonló tételek

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

A pumping lemma and decidability problems for recognizable tree series
Szerző: Borchardt Björn
Megjelent: (2004)

Weighted recognizability over infinite alphabets
Szerző: Pittou Maria, et al.
Megjelent: (2017)

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

The Boolean closure of DR-recognizable tree languages
Szerző: Jurvanen Eija
Megjelent: (1992)

The support of a recognizable series over a zero-sum free, commutative semiring is recognizable
Szerző: Kirsten Daniel
Megjelent: (2011)

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

Finitely presentable tree series
Szerző: Bozapalidis Symeon, et al.
Megjelent: (2006)

Recognizable sets of finite bilabelled transition systems
Szerző: Arnold André
Megjelent: (1990)

Weighted first-order logics over semirings
Szerző: Mandrali Eleni, et al.
Megjelent: (2015)

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

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

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

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

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

Discounting under stress an experimental study with revised Tatianadesign : [absztrakt] /
Szerző: Linda Dezső, et al.
Megjelent: (2009)

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

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

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

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)

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

Partitioning graphs into two trees
Szerző: Pferschy Ulrich, et al.
Megjelent: (1994)

On some enumeration questions concerning trees and tree-type networks to the memory of Dr Catherine Rényi and professor Alfréd Rényi /
Szerző: Ádám András, et al.
Megjelent: (1972)

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

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)

Generation of the k-trees of a graph
Szerző: Pávó Imre
Megjelent: (1971)

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

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

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

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

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)

Learning decision trees in continuous space
Szerző: Dombi József, et al.
Megjelent: (2001)

Regular tree languages and quasi orders
Szerző: Petković Tatjana
Megjelent: (2006)

Keys and Armstrong databases in trees with restructuring
Szerző: Sali Attila, et al.
Megjelent: (2008)