BibSonomy publications for /user/diego_ma/robust_parsing property_grammarFri Dec 14 02:44:13 CET 2007Theory and Practice of Logic ProgrammingParsing Natural Languages with {CHR}Submittedcostraint_programming robust_parsing prolog property_grammar In this paper, parsing as deduction and constraint programming are brought together to outline a procedure for the specification of constraint-based (chart) parsers. Extending the proposal in Shieber (1995) which provides a meta interpreter for several deduction systems, we show how to directly realize the inference rules for chart parsers as Constraint Handling Rules ({Fr\"{u}hwirth}, 1998) by viewing the items of a conventional chart parser as constraints and the constraint base as a chart. This allows the direct use of the constraint resolution process to parse sentences in diverse natural language formalisms such as minimalist grammars (Stabler, 1997; Stabler, 2001) or property grammars (Blache, 2000; Balfourier et al., 2002).Fri Dec 14 02:36:09 CET 2007Intelligent Text Processing and Computational LinguisticsLecture Notes in Computer ScienceParsing Ill-formed Inputs with Constraint Graphs 2002robust_parsing property_grammar We present in this paper a constraint-based account of robust parsing. More precisely, we propose a parsing technique relying on constraint satisfaction and its implementation by means of graphs...