Local weighted tree languages

Fülöp, Zoltán: Local weighted tree languages. Acta cybernetica, (22) 2. pp. 393-402. (2015)

[img] Cikk, tanulmány, mű
actacyb_22_2_2015_10.pdf

Download (339kB)

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.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2015
Volume: 22
Number: 2
Page Range: pp. 393-402
ISSN: 0324-721X
Language: angol
DOI: https://doi.org/10.14232/actacyb.22.2.2015.10
Uncontrolled Keywords: Matematikai nyelvészet
Additional Information: Bibliogr.: p. 401-402.
Date Deposited: 2016. Oct. 17. 10:36
Last Modified: 2018. Jun. 06. 18:49
URI: http://acta.bibl.u-szeged.hu/id/eprint/36103

Actions (login required)

View Item View Item