Weighted recognizability over infinite alphabets
We introduce weighted variable automata over infinite alphabets and commutative semirings. We prove that the class of their behaviors is closed under sum, and under scalar, Hadamard, Cauchy, and shuffle products, as well as star operation. Furthermore, we consider rational series over infinite alpha...
Elmentve itt :
Szerzők: |
Pittou Maria Rahonis George |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2017
|
Sorozat: | Acta cybernetica
23 No. 1 |
Kulcsszavak: | Automaták elmélete - véges, Algebra, Véges automaták, Matematikai logika, Matematikai nyelvészet - számítógépes nyelvészet |
Tárgyszavak: | |
doi: | 10.14232/actacyb.23.1.2017.16 |
Online Access: | http://acta.bibl.u-szeged.hu/50074 |
Hasonló tételek
-
Weighted languages recognizable by weighted tree automata
Szerző: Fülöp Zoltán, et al.
Megjelent: (2018) -
Recognizable tree series with discounting
Szerző: Mandrali Eleni, et al.
Megjelent: (2009) -
Weighted first-order logics over semirings
Szerző: Mandrali Eleni, et al.
Megjelent: (2015) -
The support of a recognizable series over a zero-sum free, commutative semiring is recognizable
Szerző: Kirsten Daniel
Megjelent: (2011) -
On the semigroup of automaton mappings with finite alphabet
Szerző: Dömösi Pál
Megjelent: (1972)