Dynamic programming as frame for efficient parsing (original) (raw)
Related papers
Dynamic Programming of Partial Parses
Actas de las Primeras Jornadas sobre Programación y Lenguajes (PROLE 2001), pp. 63-76, Almagro (Ciudad Real), Spain, 2001., 2001
Automata-based parsing in dynamic programming for Linear Indexed Grammars
Proc. of DIALOGUE, 1997
A Comparison for Unification-Based Parsers
1998
Parsing as Dynamic Interpretation
1993
Deterministic parsing of ambiguous grammars
Communications of the ACM, 1975
Program transformations for optimization of parsing algorithms and other weighted logic programs
2006
Dynamic parsers and evolving grammars
Simone Cabasino, Pier Stanislao Paolucci
ACM SIGPLAN Notices, 1992
An Operational Model for Parsing Definite Clause Grammars with Infinite Terms
Parsing with logical variables
1983
Construction of efficient generalized LR parsers
Automata Implementation, 1998
Translating HPSG-style outputs of a robust parser into typed dynamic logic
Proceedings of the COLING/ACL on Main conference poster sessions -, 2006
Parsing and Generation with Tabulation and Compilation
Principles and Implementation of Deductive Parsing
Journal of Logic Programming, 1995
A New Approach to the Construction of Generalized LR Parsing Algorithms
Practical dynamic grammars for dynamic languages
2010
Generalized LR parsing for extensions of context-free grammars
Current Issues in Linguistic Theory, 2000
Incremental generation of LR parsers
Computer Languages, 1990
The formalism and environment of Constraint Grammar Parsing
A Language-Independent System for Parsing Unrestricted Text
An Opterational Model for Parsing Definite Clause Grammars with Infinite Terms
1997
An experience on natural language parsing
1996
A Deterministic Syntactic-Semantic Parser
A constraint-programming approach to parsing with resource-sensitive categorial grammar
2002
DyLan: Parser for Dynamic Syntax
2011
Dynamic programming algorithms for transition-based dependency parsers
2011
Incremental generation of parsers
IEEE Transactions on Software Engineering, 1990
Syntactic constraints and efficient parsability
Proceedings of the 21st annual meeting on Association for Computational Linguistics -, 1983
Generation of indexes for compiling efficient parsers from formal specifications
Computer Aided Systems …, 2007
Nonminimal Derivations in Unification-based Parsing
Computational Linguistics, 2001
An Assumptive Logic Programming Methodology for Parsing
International Journal on Artificial Intelligence Tools, 2001
Squibs and Discussions Nonminimal Derivations in Unification-based Parsing