Reformulating Global Grammar Constraints
From MaRDI portal
Publication:3630157
DOI10.1007/978-3-642-01929-6_11zbMath1241.68102MaRDI QIDQ3630157
Nina Narodytska, Toby Walsh, George Katsirelos
Publication date: 3 June 2009
Published in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-01929-6_11
68Q45: Formal languages and automata
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68Q42: Grammars and rewriting systems
Related Items
Parallel communicating grammar systems with context-free components are Turing complete for any communication model, The weighted grammar constraint