230 search results - page 2 / 46 » Continuations and transducer composition |
FSTTCS
2008
Springer
15 years 22 days ago
2008
Springer
Two complexity results are shown for the output languages generated by compositions of macro tree transducers. They are in NSPACE(n) and hence are context-sensitive, and the class ...
EMNLP
2004
15 years 1 months ago
2004
This paper proposes a novel method to compile statistical models for machine translation to achieve efficient decoding. In our method, each statistical submodel is represented by ...
DLT
2006
15 years 1 months ago
2006
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...
101
click to vote
ACL
2010
14 years 9 months ago
2010
Weighted tree transducers have been proposed as useful formal models for representing syntactic natural language processing applications, but there has been little description of ...
74
Voted
JCSS
2002
14 years 11 months ago
2002