The support of a recognizable series over a zero-sum free, commutative semiring is recognizable

Kirsten Daniel: The support of a recognizable series over a zero-sum free, commutative semiring is recognizable. In: Acta cybernetica, (20) 2. pp. 211-221. (2011)

[thumbnail of actacyb_20_2_2011_1.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_20_2_2011_1.pdf

Letöltés (166kB) | Előnézet

Absztrakt (kivonat)

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 semiring into an automaton recognizing the support of S.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2011
Kötet: 20
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 211-221
Nyelv: angol
Kiadás helye: Szeged
Konferencia neve: Weighted Automata : Theory and Applications (2010) (Leipzig)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38532/
DOI: 10.14232/actacyb.20.2.2011.1
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 220-221. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:24
Utolsó módosítás: 2022. jún. 17. 13:47
URI: http://acta.bibl.u-szeged.hu/id/eprint/12908
Bővebben:
Tétel nézet Tétel nézet