The weighted grammar constraint

DOI10.1007/S10479-010-0697-YzbMATH Open1230.68110OpenAlexW2143580965MaRDI QIDQ545550FDOQ545550

Authors: George Katsirelos, Nina Narodytska, Toby Walsh 

Publication date: 22 June 2011

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-010-0697-y

Recommendations

• The Weighted Cfg Constraint
• The Theory of Grammar Constraints
• Decomposing Global Grammar Constraints
• Grammar constraints
• Weighted parsing for grammar-based language models over multioperator monoids

zbMATH Keywords

constraint programmingglobal constraintscontext-free grammarsnegation normal form

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Grammars and rewriting systems (68Q42)

Cites Work

• An efficient context-free parsing algorithm
• Principles and Practice of Constraint Programming – CP 2004
• Title not available (Why is that?)
• A \texttt{cost-regular} based hybrid column generation approach
• Title not available (Why is that?)
• A large neighbourhood search approach to the multi-activity shift scheduling problem
• A quasi-polynomial-time algorithm for sampling words from a context-free language
• Decomposing Global Grammar Constraints
• Title not available (Why is that?)
• Global Grammar Constraints
• Title not available (Why is that?)
• Parallel Local Search in Comet
• Constraint Programming Based Column Generation for Employee Timetabling
• Reformulating Global Grammar Constraints
• Symbolic reasoning with weighted and normalized decision diagrams
• Dynamic programming parsing for context-free grammars in continuous speech recognition
• Solution Counting Algorithms for Constraint-Centered Search Heuristics
• The Theory of Grammar Constraints
• Title not available (Why is that?)
• The Weighted Cfg Constraint

Cited In (9)

• The Weighted Cfg Constraint
• Weighted grammar tools: The GRM library
• Tractability-preserving transformations of global cost functions
• Property grammar parsing seen as a constraint optimization problem
• Weighted parsing for grammar-based language models over multioperator monoids
• Decomposing Global Grammar Constraints
• The Theory of Grammar Constraints
• THE DESIGN PRINCIPLES AND ALGORITHMS OF A WEIGHTED GRAMMAR LIBRARY
• Grammar constraints

Uses Software

• COMET

This page was built for publication: The weighted grammar constraint

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q545550)