Sciweavers

3818 search results - page 75 / 764
» Word Problems on Compressed Words
Sort
View
AAAI
1994
15 years 5 months ago
Lexical Acquisition in the Presence of Noise and Homonymy
This paper conjectures a computational account of how children might learn the meanings of words in their native language. First, a simplified version of the lexical acquisition t...
Jeffrey Mark Siskind
ICALP
2005
Springer
15 years 10 months ago
Decidability and Complexity Results for Timed Automata via Channel Machines
Abstract. This paper is concerned with the language inclusion problem for timed automata: given timed automata A and B, is every word accepted by B also accepted by A? Alur and Dil...
Parosh Aziz Abdulla, Johann Deneux, Joël Ouak...
SIGGRAPH
1994
ACM
15 years 8 months ago
Accelerated MPEG compression of dynamic polygonal scenes
This paper describes a methodology for using the matrix-vector multiply and scan conversion hardware present in many graphics workstations to rapidly approximate the optical flow ...
Dan S. Wallach, Sharma Kunapalli, Michael F. Cohen
ACL
2010
15 years 2 months ago
Bayesian Synchronous Tree-Substitution Grammar Induction and Its Application to Sentence Compression
We describe our experiments with training algorithms for tree-to-tree synchronous tree-substitution grammar (STSG) for monolingual translation tasks such as sentence compression a...
Elif Yamangil, Stuart M. Shieber
ACL
2012
13 years 6 months ago
A Two-step Approach to Sentence Compression of Spoken Utterances
This paper presents a two-step approach to compress spontaneous spoken utterances. In the first step, we use a sequence labeling method to determine if a word in the utterance ca...
Dong Wang, Xian Qian, Yang Liu