Related Topics
Experts

1

2

3

4

5

6

7

8

9

10
Publications (15)

1A Tractable Extension of Linear Indexed Grammars1995  Bill Keller,David Weirsets generated by PI_TG have path sets that. are contextfree languages. In other words, the set of all strings labelling...

2An Extension of Earley's Algorithm for SAttributed Grammars1991  Nelson CorreaEarley's (1970) algorithm is a general algorithm for contextfree languages, widely used in natural language processing (King...

3New Frontiers Beyond ContextFreeness: DiGrammars And DiAutomata.1993  Peter Staudacher(contextsensitive languages) and properly include Type 2 (contextfree languages), but the DIclass is neither a subclass nor a ...

4Rich Bitext Projection Features for Parse Rerankingefficient recognition and syntax analysis algorithm for contextfree languages. Technical Report AFCRL657558, Air Force Cambridge...

5Dependency Trees and the Strong Generative Capacity of CCG2009  Alexander Koller,Marco Kuhlmannwould mean that the ability of CCG to generate noncontextfree languages (also linguistically relevant ones) hinges crucially...

6A Robust Parser Based on Syntactic InformationG. Lyon. SyntaxDirected LeastErrors Analysis for ContextFree Languages. Communications of the ACM, vol. 17, no. 1, pp...

7A Comparison of RuleInvocation Strategies in ContextFree Chart Parsing1987  Mats Wirenextended LRparsing algorithm that can deal with full contextfree languages. Based on empirical comparisons, Tomita shows his...

8Computational Aspects of Mgrammars1991  Joep RousSummit'lI, pp. 6768. Knuth, D.E. (1968), 'Semantics of ContextFree Languages', Math. Systems Theory ~, 2, pp. 127145 (June 1968)...

9Unifying Synchronous Tree Adjoining Grammars and Tree Transducers via Bimorphisms2006  Stuart M. ShieberWe turn then to a set of known results relating contextfree languages, tree homomorphisms, tree automata, and tree transducers...

10Parsing into Discourse Object Descriptions1987  Lars Ahrenbergbe parsed by a suitable algorithm for augmented contextfree languages. This method presupposes that the knowledge bases...