中文
相关论文

相关论文: Optimizing compilation of constraint handling rule…

200 篇论文

Constraint Handling Rules (CHR) is both an effective concurrent declarative constraint-based programming language and a versatile computational formalism. While conceptually simple, CHR is distinguished by a remarkable combination of…

编程语言 · 计算机科学 2017-01-11 Thom Fruehwirth

CHR is a declarative, concurrent and committed choice rule-based constraint programming language. We extend CHR with multiset comprehension patterns, providing the programmer with the ability to write multiset rewriting rules that can match…

编程语言 · 计算机科学 2014-06-10 Edmund S. L. Lam , Iliano Cervesato

Constraint Handling Rules (CHR) is a rule-based programming language that rewrites collections of constraints. It is typically embedded into a general-purpose language. There exists a plethora of implementation for numerous host languages.…

编程语言 · 计算机科学 2025-08-26 Sascha Rechenberger , Thom Frühwirth

Constraint Handling Rules (CHR) is a high-level programming language based on multi-headed multiset rewrite rules. Originally designed for writing user-defined constraint solvers, it is now recognized as an elegant general purpose language.…

编程语言 · 计算机科学 2009-06-25 Jon Sneyers , Peter Van Weert , Tom Schrijvers , Leslie De Koninck

Constraint Handling Rules (CHR) are a committed-choice declarative language which has been designed for writing constraint solvers. A CHR program consists of multi-headed guarded rules which allow one to rewrite constraints into simpler…

编程语言 · 计算机科学 2007-05-23 Maurizio Gabbrielli , Maria Chiara Meo

Programming languages and techniques based on logic and constraints, such as the Constraint Handling Rules (CHR), can support many common programming tasks that can be expressed in the form of a search for feasible or optimal solutions.…

编程语言 · 计算机科学 2013-08-20 Dragan Ivanović

Constraint Handling Rules is an effective concurrent declarative programming language and a versatile computational logic formalism. CHR programs consist of guarded reactive rules that transform multisets of constraints. One of the main…

分布式、并行与集群计算 · 计算机科学 2018-04-09 Thom Fruehwirth

Constraint Handling Rules (CHR) is a committed-choice rule-based language that was originally intended for writing constraint solvers. In this paper we show that it is also possible to write the classic union-find algorithm and variants in…

编程语言 · 计算机科学 2007-05-23 Tom Schrijvers , Thom Fruehwirth

Constraint Handling Rules (CHR) is a declarative rule-based formalism and language. Concurrency is inherent as rules can be applied to subsets of constraints in parallel. Parallel implementations of CHR, be it in software, be it in…

分布式、并行与集群计算 · 计算机科学 2018-08-24 Thom Frühwirth , Daniel Gall

Grammars written as Constraint Handling Rules (CHR) can be executed as efficient and robust bottom-up parsers that provide a straightforward, non-backtracking treatment of ambiguity. Abduction with integrity constraints as well as other…

编程语言 · 计算机科学 2007-05-23 Henning Christiansen

Constraint Handling Rules (CHR) is a rule-based programming language which is typically embedded into a general-purpose language. There exists a plethora of implementations of CHR for numerous host languages. However, the existing…

编程语言 · 计算机科学 2025-05-29 Sascha Rechenberger , Thom Frühwirth

Constraint Handling Rules (CHR) is a rule-based programming language which is typically embedded into a general-purpose language. There exists a plethora of implementations for numerous host languages. However, the existing implementations…

编程语言 · 计算机科学 2026-01-08 Sascha Rechenberger , Thom Frühwirth

Constraint Handling Rules (CHRs) are a high-level rule-based programming language for specification and implementation of constraint solvers. CHR manipulates a global store representing a flat conjunction of constraints. By default, CHR…

编程语言 · 计算机科学 2012-10-22 Gregory J. Duck

Constraint Handling Rules (CHR) have provided a realistic solution to an over-arching problem in many fields that deal with constraint logic programming: how to combine recursive functions or relations with constraints while avoiding…

计算与语言 · 计算机科学 2007-05-23 Gerald Penn

Constraint Handling Rules (CHR) is a declarative committed-choice programming language with a strong relationship to linear logic. Its generalization CHR with Disjunction (CHRv) is a multi-paradigm declarative programming language that…

编程语言 · 计算机科学 2010-09-16 Hariolf Betz , Thom W. Frühwirth

Tabled Constraint Logic Programming is a powerful execution mechanism for dealing with Constraint Logic Programming without worrying about fixpoint computation. Various applications, e.g in the fields of program analysis and model checking,…

编程语言 · 计算机科学 2007-12-27 Tom Schrijvers , Bart Demoen , David S. Warren

Confluence of a nondeterministic program ensures a functional input-output relation, freeing the programmer from considering the actual scheduling strategy, and allowing optimized and perhaps parallel implementations. The more general…

编程语言 · 计算机科学 2018-09-14 Henning Christiansen , Maja Kirkeby

(To appear in Theory and Practice of Logic Programming (TPLP)) We introduce a systematic, concurrent execution scheme for Constraint Handling Rules (CHR) based on a previously proposed sequential goal-based CHR semantics. We establish…

编程语言 · 计算机科学 2010-06-22 Edmund S. L. Lam , Martin Sulzmann

CHR is a very versatile programming language that allows programmers to declaratively specify constraint solvers. An important part of the development of such solvers is in their testing and debugging phases. Current CHR implementations…

In this paper, we present a framework for automatic generation of CHR solvers given the logical specification of the constraints. This approach takes advantage of the power of tabled resolution for constraint logic programming, in order to…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Slim Abdennadher , Christophe Rigotti
‹ 上一页 1 2 3 10 下一页 ›