Sciweavers

164 search results - page 6 / 33
» General Multigenerative Grammar Systems
Sort
View
STACS
2005
Springer
14 years 26 days ago
Recursive Markov Chains, Stochastic Grammars, and Monotone Systems of Nonlinear Equations
We introduce and study Recursive Markov Chains (RMCs), which extend ordinary finite state Markov chains with the ability to invoke other Markov chains in a potentially recursive m...
Kousha Etessami, Mihalis Yannakakis
SDM
2009
SIAM
130views Data Mining» more  SDM 2009»
14 years 4 months ago
Grammar Mining.
We introduce the problem of grammar mining, where patterns are context-free grammars, as a generalization of a large number of common pattern mining tasks, such as tree, sequence ...
Luc De Raedt, Siegfried Nijssen
MVA
2002
112views Computer Vision» more  MVA 2002»
13 years 7 months ago
Automatic Useful Shot Extraction for a Video Editing Support System
Video editing is a work to produce final videos with certain duration by finding and selecting appropriate shots from raw material videos and connecting them. In order to produce ...
Masahito Kumano, Yasuo Ariki
ICALP
2007
Springer
14 years 1 months ago
Conservative Ambiguity Detection in Context-Free Grammars
The ability to detect ambiguities in context-free grammars is vital for their use in several fields, but the problem is undecidable in the general case. We present a safe, conser...
Sylvain Schmitz
ANLP
2000
108views more  ANLP 2000»
13 years 8 months ago
A Weighted Robust Parsing Approach to Semantic Annotation
This paper proposes a grammar-based approach to semantic annotation which combines the notions of robust parsing and fuzzy grammars. We present an overview of a preliminary resear...
Hatem Ghorbel, Vincenzo Pallotta