A note on finite-valued and finitely ambiguous transducers (Q3968472)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on finite-valued and finitely ambiguous transducers |
scientific article |
Statements
A note on finite-valued and finitely ambiguous transducers (English)
0 references
1983
0 references
decision problems
0 references
nondeterministic finite transducers
0 references
finite- valuedness
0 references
finite ambiguity
0 references
equivalence
0 references
polynomial time algorithm
0 references
0 references
0 references
