BibSonomy publications for /user/diego_ma/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:11 CET 2007A Non-Generative Constraint-Based Formalism2000property_grammar Most of modern linguistic theories rely on the notion of constraints. However, only few applications try to implement the parsing process directly with constraint programming: in most cases, constraints are interpreted in a passive sense, the parsing itself being no different to that of classical derivational approaches...Fri Dec 14 02:36:10 CET 2007Proceedings ACL 2006Acceptability Prediction by Means of Grammaticality Quantification2006property_grammar We propose in this paper a method for quantifying sentence grammaticality. The approach based on Property Grammars, a constraint-based syntactic formalism, makes it possible to evaluate a grammaticality index for any kind of sentence, including ill-formed ones. We compare on a sample of sentences the grammaticality indices obtained from PG formalism and the acceptability judgements measured by means of a psycholinguistic analysis. The results show that the derived grammaticality index is a fairly good tracer of acceptability scores.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...Fri Dec 14 02:36:08 CET 2007Natural Language ProcessingLecture Notes in Artificial IntelligenceConstraints, Linguistic Theories and Natural Language Processing2000constraint_programming property_grammar The notion of constraints is generally used in modern linguistics (in particular in syntax and phonology) for representing properties the an object must satisfy. Constraints can be general (or universal), valid for different languages, or at the opposite very specific, representing for example the variability of a given language. In all cases, the idea consists of stipulating properties ruling out structures which don't belong to the language...