Search Sciweavers | Sciweavers

24

COLING
2000

130views Computational Linguistics» more COLING 2000»

An HPSG-to-CFG Approximation of Japanese

13 years 11 months ago

We present a simple approximation method for turning a Head-Driven Phrase Structure Grammar into a context-free grammar. The approximation method can be seen as the construction o...

Bernd Kiefer, Hans-Ulrich Krieger, Melanie Siegel

claim paper

Read More »

25

click to vote

COLING
2000

74views Computational Linguistics» more COLING 2000»

Parsing Schemata for Grammars with Variable Number and Order of Constituents

13 years 11 months ago

Download acl.ldc.upenn.edu

We define state transition grammars (STG) as an intermediate tbrmalism between grammars and parsing algorithms which is intended to separate the description of a parsing strategy ...

Karl-Michael Schneider

claim paper

Read More »

25

click to vote

COLING
2000

105views Computational Linguistics» more COLING 2000»

Parsing with the Shortest Derivation

13 years 11 months ago

Download acl.ldc.upenn.edu

Common wisdom has it that tile bias of stochastic grammars in favor of shorter deriwttions of a sentence is hamfful and should be redressed. We show that the common wisdom is wron...

Rens Bod

claim paper

Read More »

28

click to vote

FOSSACS
2010
Springer

124views Software Engineering» more FOSSACS 2010»

Toward a Compositional Theory of Leftist Grammars and Transformations

14 years 4 months ago

Download www.lsv.ens-cachan.fr

Leftist grammars [Motwani et al., STOC 2000] are special semi-Thue systems where symbols can only insert or erase to their left. We develop a theory of leftist grammars seen as wor...

Pierre Chambart, Ph. Schnoebelen

claim paper

Read More »

25

click to vote

PPSN
2000
Springer

78views Distributed And Parallel Com...» more PPSN 2000»

Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery

14 years 1 months ago

Download sc.snu.ac.kr

Alain Ratle, Michèle Sebag

claim paper