Sciweavers

182 search results - page 5 / 37
» Context-Free Valence Grammars - Revisited
Sort
View
CSL
2010
Springer
13 years 8 months ago
A Formalisation of the Normal Forms of Context-Free Grammars in HOL4
We describe the formalisation of the normal forms of context-free grammars (CFGs) using the HOL4 theorem prover. These straightforward pen and paper proofs easily understood from t...
Aditi Barthwal, Michael Norrish
JALC
2007
84views more  JALC 2007»
13 years 7 months ago
Enumeration of Context-Free Languages and Related Structures
In this paper, we consider the enumeration of context-free languages. In particular, for any reasonable descriptional complexity measure for context-free grammars, we demonstrate ...
Michael Domaratzki, Alexander Okhotin, Jeffrey Sha...
SIGIR
2012
ACM
11 years 10 months ago
Looking inside the box: context-sensitive translation for cross-language information retrieval
Cross-language information retrieval (CLIR) today is dominated by techniques that use token-to-token mappings from bilingual dictionaries. Yet, state-of-the-art statistical transl...
Ferhan Türe, Jimmy J. Lin, Douglas W. Oard
ACL
2012
11 years 10 months ago
Syntactic Stylometry for Deception Detection
Most previous studies in computerized deception detection have relied only on shallow lexico-syntactic patterns. This paper investigates syntactic stylometry for deception detecti...
Song Feng, Ritwik Banerjee, Yejin Choi
ICGI
2004
Springer
14 years 1 months ago
The Omphalos Context-Free Grammar Learning Competition
This paper describes the Omphalos Context-Free Grammar Learning Competition held as part of the International Colloquium on Grammatical Inference 2004. The competition was created ...
Bradford Starkie, François Coste, Menno van...