Home
Catalogue search
Refine your search:
Keyword:
Categories and Subject Descriptors (4)
D.3.2 [Programming Languages (4)
D.3.3 [Programming Languages (4)
CHR (3)
F.1.1 [Computation by Abstract Devices (3)
F.1.2 [Computation by Abstract Devices (3)
F.3.3 [Logics and Meanings of Programs (3)
Language Classifications—Constraint and logic languages (3)
Language Constructs and Features—Concurrent programming structures (3)
Languages (3)
more
Creator / Publisher:
The Pennsylvania State University CiteSeerX Archives (4)
Cinzia Di Giusto (3)
Maurizio Gabbrielli (2)
Ilog Sa (1)
Inria Rhône Alpes (1)
Jean-François Puget (1)
Laurent Perron (1)
Pascal Van Hentenryck (1)
Year
Medium
Type
BLLDB-Access
Search in the Catalogues and Directories
All fields
Title
Creator / Publisher
Keyword
Year
AND
OR
AND NOT
All fields
Title
Creator / Publisher
Keyword
Year
AND
OR
AND NOT
All fields
Title
Creator / Publisher
Keyword
Year
AND
OR
AND NOT
All fields
Title
Creator / Publisher
Keyword
Year
AND
OR
AND NOT
All fields
Title
Creator / Publisher
Keyword
Year
Sort by
creator [A → Z]
'
creator [Z → A]
'
publishing year ↑ (asc)
'
publishing year ↓ (desc)
'
title [A → Z]
'
title [Z → A]
'
Simple Search
Hits 1 – 4 of 4
1
Search and Strategies in OPL
Pascal Van Hentenryck
;
Laurent Perron
;
Jean-François Puget
...
In: http://figaro.comp.nus.edu.sg/talks/searchOPL.pdf (2000)
BASE
Show details
2
On the expressive power of multiple heads in CHR
Cinzia Di Giusto
;
Maurizio Gabbrielli
In: http://arxiv.org/pdf/0804.3351v3.pdf (804)
BASE
Show details
3
On the expressive power of multiple heads in CHR
Cinzia Di Giusto
;
Maurizio Gabbrielli
In: http://arxiv.org/pdf/0804.3351v2.pdf (804)
Abstract:
Constraint Handling Rules (CHR) is a committed-choice declarative language which has been originally designed for writing constraint solvers and which is nowadays a general purpose language. CHR programs consist of multi-headed guarded rules which allow to rewrite constraints into simpler ones until a solved form is reached. Many empirical evidences suggest that multiple heads augment the expressive power of the language, however no formal result in this direction has been proved, so far. In the first part of this paper we analyze the Turing completeness of CHR with respect to the underneath constraint theory. We prove that if the constraint theory is powerful enough then restricting to single head rules does not affect the Turing completeness of the language. On the other hand, differently from the case of the multi-headed language, the single head CHR language is not Turing powerful when the underlying signature (for the constraint theory) does not contain function symbols. In the second part we prove that, no matter which constraint theory is considered, under some reasonable assumptions it is not possible to encode the CHR language (with multi-headed rules) into a single headed language while preserving the semantics of the programs. We also show that
Keyword:
Categories and Subject Descriptors
;
CHR
;
D.3.2 [Programming Languages
;
D.3.3 [Programming Languages
;
Expressiveness
;
F.1.1 [Computation by Abstract Devices
;
F.1.2 [Computation by Abstract Devices
;
F.3.3 [Logics and Meanings of Programs
;
Language Classifications—Constraint and logic languages
;
Language Constructs and Features—Concurrent programming structures
;
Language embedding
;
Languages
;
Models of Computation—Parallelism and concurrency
;
Models of Computation—Relations between models
;
Multiset Rewriting Systems
;
Studies of Program Constructs—Control primitives General Terms
;
Theory Additional Key Words and Phrases
URL:
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.312.9709
http://arxiv.org/pdf/0804.3351v2.pdf
BASE
Hide details
4
A On the expressive power of multiple heads in CHR
Cinzia Di Giusto
;
Inria Rhône Alpes
In: http://sardes.inrialpes.fr/~digiusto/publications/acm10.pdf
BASE
Show details
Mobile view
All
Catalogues
UB Frankfurt Linguistik
0
IDS Mannheim
0
OLC Linguistik
0
UB Frankfurt Retrokatalog
0
DNB Subject Category Language
0
Institut für Empirische Sprachwissenschaft
0
Leibniz-Centre General Linguistics (ZAS)
0
Bibliographies
BLLDB
0
BDSL
0
IDS Bibliografie zur deutschen Grammatik
0
IDS Bibliografie zur Gesprächsforschung
0
IDS Konnektoren im Deutschen
0
IDS Präpositionen im Deutschen
0
IDS OBELEX meta
0
MPI-SHH Linguistics Collection
0
MPI for Psycholinguistics
0
Linked Open Data catalogues
Annohub
0
Online resources
Link directory
0
Journal directory
0
Database directory
0
Dictionary directory
0
Open access documents
BASE
4
Linguistik-Repository
0
IDS Publikationsserver
0
Online dissertations
0
Language Description Heritage
0
© 2013 - 2024 Lin|gu|is|tik
|
Imprint
|
Privacy Policy
|
Datenschutzeinstellungen ändern