The weighted grammar constraint

DOI10.1007/S10479-010-0697-YMaRDI QIDQ545550zbMATHOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 5139161 (Why is no real title available?)
• scientific article; zbMATH DE number 1946853 (Why is no real title available?)
• scientific article; zbMATH DE number 2080324 (Why is no real title available?)
• scientific article; zbMATH DE number 1500544 (Why is no real title available?)
• scientific article; zbMATH DE number 805390 (Why is no real title available?)
• A \texttt{cost-regular} based hybrid column generation approach
• 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
• An efficient context-free parsing algorithm
• Constraint Programming Based Column Generation for Employee Timetabling
• Decomposing Global Grammar Constraints
• Dynamic programming parsing for context-free grammars in continuous speech recognition
• Global Grammar Constraints
• Parallel Local Search in Comet
• Principles and Practice of Constraint Programming – CP 2004
• Reformulating Global Grammar Constraints
• Solution Counting Algorithms for Constraint-Centered Search Heuristics
• Symbolic reasoning with weighted and normalized decision diagrams
• The Theory of Grammar Constraints
• The Weighted Cfg Constraint

Cited in

(9)

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

Describes a project that uses

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)