Sciweavers

373 search results - page 14 / 75
» Counting in Trees for Free
Sort
View
SSDBM
2002
IEEE
122views Database» more  SSDBM 2002»
14 years 1 months ago
ATreeGrep: Approximate Searching in Unordered Trees
An unordered labeled tree is a tree in which each node has a string label and the parent-child relationship is significant, but the order among siblings is unimportant. This pape...
Dennis Shasha, Jason Tsong-Li Wang, Huiyuan Shan, ...
CIKM
2000
Springer
14 years 28 days ago
Retrieving Descriptive Phrases from Large Amounts of Free Text
This paper presents a system that retrieves descriptive phrases of proper nouns from free text. Sentences holding the specified noun are ranked using a technique based on pattern ...
Hideo Joho, Mark Sanderson
COLT
1992
Springer
14 years 20 days ago
Polynomial Time Inference of a Subclass of Context-Free Transformations
This paper deals with a class of Prolog programs, called context-free term transformations (CFT). We present a polynomial time algorithm to identify a subclass of CFT, whose progr...
Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara
ENTCS
2010
90views more  ENTCS 2010»
13 years 8 months ago
Recursive Program Schemes and Context-Free Monads
Solutions of recursive program schemes over a given signature were characterized by Bruno Courcelle as precisely the context-free (or algebraic) -trees. These are the finite and ...
Jirí Adámek, Stefan Milius, Jiri Vel...
ACL
2008
13 years 10 months ago
Efficient Multi-Pass Decoding for Synchronous Context Free Grammars
We take a multi-pass approach to machine translation decoding when using synchronous context-free grammars as the translation model and n-gram language models: the first pass uses...
Hao Zhang, Daniel Gildea