Abstract | ||
---|---|---|
. We consider weighted finite transducers over arbitrary groups, that is finite 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 available until the computation
is finished. The computation is valid if the counter value is the neutral element of the group. We generalize here some results
from [8] and [17]. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1007/s002360100069 | Acta Inf. |
Keywords | Field | DocType |
finite transducers | Transducer,Discrete mathematics,Combinatorics,Algebra,Group theory,Finite-state machine,Free monoid,Transductor,Finite group,Mathematics,Computation | Journal |
Volume | Issue | ISSN |
38 | 2 | 0001-5903 |
Citations | PageRank | References |
1 | 0.38 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Masami Ito | 1 | 299 | 66.19 |
Carlos Martín-Vide | 2 | 1079 | 129.06 |
Victor Mitrana | 3 | 950 | 119.63 |