Sciweavers

2 search results - page 1 / 1
» Nondeterministic Bimachines and Rational Relations with Fini...
Sort
View
FUIN
2006
84views more  FUIN 2006»
13 years 4 months ago
Nondeterministic Bimachines and Rational Relations with Finite Codomain
Bimachines are important conceptual tools used for the characterization of rational word functions (realized by single-valued transducers). Despite the attention received in the pa...
Nicolae Santean, Sheng Yu
DLT
2006
13 years 6 months ago
On Weakly Ambiguous Finite Transducers
By weakly ambiguous (finite) transducers we mean those transducers that, although being ambiguous, may be viewed to be at arm's length from unambiguity. We define input-unambi...
Nicolae Santean, Sheng Yu