The Theory of Grammar Constraints

DOI10.1007/11889205_38zbMath1160.68564OpenAlexW1550062598MaRDI QIDQ3524255

Meinolf Sellmann

Publication date: 9 September 2008

Published in: Principles and Practice of Constraint Programming - CP 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11889205_38

zbMATH Keywords

global constraintsconstraint filteringcontext-free grammar constraintsregular grammar constraints

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Grammars and rewriting systems (68Q42)

Related Items (7)

Branch-and-Price for Personalized Multiactivity Tour Scheduling ⋮ Contractibility for open global constraints ⋮ Formal languages for integer programming modeling of shift scheduling problems ⋮ The Weighted Cfg Constraint ⋮ The weighted grammar constraint ⋮ A large neighbourhood search approach to the multi-activity shift scheduling problem ⋮ Grammar constraints

This page was built for publication: The Theory of Grammar Constraints