Related Topics
Experts

1

2

3

4

5

6

7

8

9

10
Publications (87)

1Categorial And NonCategorial Languagesgrammars, while others yield only a subset of the contextfree languages, or a superset of them. In this paper we continue...

2The Use of Formal Language Models in the Typology of the Morphology of Amerindian Languages2010  Andres Osvaldo Portathen we describe the toba morphology using linear contextfree languages.1. 1 Introduction It has been proved (Johnson, 1972;...

3Parsing with Semidirectional Lambek Grammar is NPComplete1996  Jochen Dörregenerative capacity   both derive exactly the contextfree languages , LCG is superior to CG in that it can cope in...

4OT Syntax  Decidability of Generationbased Optimization2002  Jonas Kuhnconstruction showing that LFG generation produces contextfree languages. 1 Introduction OptimalityTheoretic (OT) grammar...

5A ModelTheoretic Framework for Theories of Syntax1996  James Rogersmemory proportional to the length of the input. The contextfree languages are probably best characterized by finitestate...

6Recognition Of Linear ContextFree Rewriting Systems1992  Giorgio Sattapolynomial in \[G I; this peculiarity is inherited from contextfree languages (see for example \[Sippu and SoisalonSoininen,...

7Fast ContextFree Parsing Requires Fast Boolean Matrix Multiplication1997  Lillian Leeproperties of TAGs that allow them to generate noncontextfree languages. 2 Def in i t ions A Boolean matrix is a matrix...

8Highly Constrained Unification Grammars2006  Daniel Feinstein,Shuly Wintnerunification grammars generate exactly the class of contextfree languages. We then relax the constraint and show that onereentrant...

9The Importance of Rule Restrictions in CCGnsitive grammar formalisms, and can generate noncontextfree languages such as anbncn. The generative capacity of CCG is...

10Wrapping of Trees2004  James Rogersoccurring along the spines of TAG tree sets must form contextfree languages (Weir, 1988). Hence the “centerembedded” wrapping...