Group weighted finite transducers

Authors
Ito, M Martin-Vide, C Mitrana, V
Citation
M. Ito et al., Group weighted finite transducers, ACT INFORM, 38(2), 2001, pp. 117-129
Citations number
17
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
ACTA INFORMATICA
ISSN journal
00015903 → ACNP
Volume
38
Issue
2
Year of publication
2001
Pages
117 - 129
Database
ISI
SICI code
0001-5903(200111)38:2<117:GWFT>2.0.ZU;2-4
Abstract
We consider weighted finite transducers over arbitrary groups, that is fini te transducers having a counter in which, at any step, a value of the group is stored but no information regarding the content of this counter is avai lable until the computation is finished. The computation is valid if the co unter value is the neutral element of the group. We generalize here some re sults from [8] and [17].