The support of a recognizable series over a zero-sum free, commutative semiring is recognizable
We show that the support of a recognizable series over a zero-sum free, commutative semiring is a recognizable language. We also give a sufficient and necessary condition for the existence of an effective transformation of a weighted automaton recognizing a series S over a zero-sum free, commutative...
Elmentve itt :
| Szerző: | Kirsten Daniel |
|---|---|
| Testületi szerző: | Weighted Automata : Theory and Applications (2010) (Leipzig) |
| Dokumentumtípus: | Cikk |
| Megjelent: |
2011
|
| Sorozat: | Acta cybernetica
20 No. 2 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| doi: | 10.14232/actacyb.20.2.2011.1 |
| Online Access: | http://acta.bibl.u-szeged.hu/12908 |
Hasonló tételek
-
Recognizable tree series with discounting
Szerző: Mandrali Eleni, et al.
Megjelent: (2009) -
Weighted recognizability over infinite alphabets
Szerző: Pittou Maria, et al.
Megjelent: (2017) -
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 languages recognizable by weighted tree automata
Szerző: Fülöp Zoltán, et al.
Megjelent: (2018)