other,4-1-H05-1101,ak </term> . This paper investigates some <term> computational problems </term> associated with <term> probabilistic
model,8-1-H05-1101,ak computational problems </term> associated with <term> probabilistic translation models </term> that have recently been adopted in
tech,20-1-H05-1101,ak been adopted in the literature on <term> machine translation </term> . These <term> models </term> can be
model,1-2-H05-1101,ak <term> machine translation </term> . These <term> models </term> can be viewed as pairs of <term> probabilistic
lr,8-2-H05-1101,ak models </term> can be viewed as pairs of <term> probabilistic context-free grammars </term> working in a ' synchronous ' way
other,1-3-H05-1101,ak working in a ' synchronous ' way . Two <term> hardness results </term> for the <term> class NP </term> are reported
other,5-3-H05-1101,ak <term> hardness results </term> for the <term> class NP </term> are reported , along with an <term>
other,13-3-H05-1101,ak </term> are reported , along with an <term> exponential time lower-bound </term> for certain classes of <term> algorithms
tech,20-3-H05-1101,ak lower-bound </term> for certain classes of <term> algorithms </term> that are currently used in the literature
hide detail