The weighted grammar constraint

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

Nina Narodytska, Toby Walsh, George Katsirelos

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)

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 (3)

• Weighted grammar tools: The GRM library
• Tractability-preserving transformations of global cost functions
• THE DESIGN PRINCIPLES AND ALGORITHMS OF A WEIGHTED GRAMMAR LIBRARY

Uses Software

• COMET

   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 👍 👎

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)