Local weighted tree languages

Zoltán Fülöp

doi:10.14232/actacyb.22.2.2015.10

Skip to main content Skip to main navigation menu Skip to site footer

Local weighted tree languages

Zoltán Fülöp

DOI: https://doi.org/10.14232/actacyb.22.2.2015.10

Abstract

Local weighted tree languages over semirings are introduced. For an arbitrary semiring, a weighted tree language is shown to be recognizable if it appears as the image of a local weighted tree language under a deterministic relabeling.

Downloads

Download data is not yet available.

PDF

Published

2015-01-01

How to Cite

Fülöp, Z. (2015). Local weighted tree languages. Acta Cybernetica, 22(2), 393-402. https://doi.org/10.14232/actacyb.22.2.2015.10

Download Citation

Issue

Vol 22 No 2 (2015)

Section

Regular articles

Most read articles by the same author(s)

Zoltán Fülöp, On attributed tree transducers , Acta Cybernetica: Vol 5 No 3 (1981)
Zoltán Fülöp, Decomposition results concerning K-visit attributed tree transducers , Acta Cybernetica: Vol 6 No 2 (1983)
Zoltán Fülöp, Sándor Vágvölgyi, Results on compositions of deterministic root-to-frontier tree transformations , Acta Cybernetica: Vol 8 No 1 (1987)
Sándor Vágvölgyi, Zoltán Fülöp, An infinite hierarchy of tree transformations in the class NDR , Acta Cybernetica: Vol 8 No 2 (1987)
Zoltán Fülöp, Sándor Vágvölgyi, On ranges of compositions of deterministic root-to-frontier tree transformations , Acta Cybernetica: Vol 8 No 3 (1988)
Zoltán Fülöp, István Babcsányi, Attila Nagy, Correction : Mealy-automata in which the output-equivalence is a congruence : I. Babcsányi, A. Nagy , Acta Cybernetica: Vol 12 No 1 (1995)
Zoltán Fülöp, Correction : Invariance groups of threshold functions : E. K. Horváth , Acta Cybernetica: Vol 12 No 1 (1995)
Zoltán Fülöp, On one-pass term rewriting , Acta Cybernetica: Vol 14 No 1 (1999)
Tibor Csendes, Zoltán Fülöp, Preface , Acta Cybernetica: Vol 14 No 2 (1999)
Tibor Csendes, Zoltán Fülöp, Preface , Acta Cybernetica: Vol 15 No 2 (2001)

1 2 > >>