Local weighted tree languages
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.
Elmentve itt :
Szerző: | Fülöp Zoltán |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2015
|
Sorozat: | Acta cybernetica
22 No. 2 |
Kulcsszavak: | Matematikai nyelvészet |
Tárgyszavak: | |
doi: | 10.14232/actacyb.22.2.2015.10 |
Online Access: | http://acta.bibl.u-szeged.hu/36103 |
Hasonló tételek
-
Weighted languages recognizable by weighted tree automata
Szerző: Fülöp Zoltán, et al.
Megjelent: (2018) -
Weighted Tree Generating Regular Systems and Crisp-Determinization of Weighted Tree Automata
Szerző: Kószó Dávid
Megjelent: (2023) -
Weighted tree-walking automata
Szerző: Fülöp Zoltán, et al.
Megjelent: (2009) -
State complexity of Kleene-star operations on regulat tree languages
Szerző: Han Yo-Sub, et al.
Megjelent: (2015) -
Weighted composition operators acting from the Lipschitz space to the space of bounded functions on a tree
Szerző: Hosokawa Takuya
Megjelent: (2020)