Grammar constraints

DOI10.1007/S10601-009-9073-4MaRDI QIDQ2267808zbMATH OpenOpenAlexFDO

Authors Meinolf Sellmann, Serdar Kadioglu

Publication date 2 March 2010

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10601-009-9073-4

zbMATH Keywords

constraint filteringglobal constraintsgrammar constraints

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• The Theory of Grammar Constraints
• Decomposing Global Grammar Constraints
• Global Grammar Constraints
• Principles and Practice of Constraint Programming – CP 2004
• The weighted grammar constraint

Cites work

• A \texttt{cost-regular} based hybrid column generation approach
• Constraint programming based column generation for crew assignment
• Decomposing Global Grammar Constraints
• Global Grammar Constraints
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• The Polytope of Context-Free Grammar Constraints
• The Theory of Grammar Constraints
• Three models for the description of language

Cited in

(13)

• Mining time-constrained sequential patterns with constraint programming
• Tractability-preserving transformations of global cost functions
• Branch-and-price for personalized multiactivity tour scheduling
• scientific article; zbMATH DE number 4166865 (Why is no real title available?)
• Decomposing Global Grammar Constraints
• The Theory of Grammar Constraints
• Global Grammar Constraints
• Reformulating Global Grammar Constraints
• scientific article; zbMATH DE number 1832226 (Why is no real title available?)
• The Weighted Cfg Constraint
• The weighted grammar constraint
• Symbolic encoding of LL(1) parsing and its applications
• Power of pre-processing: production scheduling with variable energy pricing and power-saving states

Describes a project that uses

Uses Software

• HIBISCUS

This page was built for publication: Grammar constraints

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