• Refine your search:
  • 
    Keyword:
    
    • Categories and Subject Descriptors (5)
    • D.3.2 [Programming Languages (5)
    • D.3.3 [Programming Languages (4)
    • 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)
    •   more
  • 
    Creator / Publisher:
    
    • The Pennsylvania State University CiteSeerX Archives (5)
    • Cinzia Di Giusto (3)
    • Maurizio Gabbrielli (2)
    • Ilog Sa (1)
    • Inria Rhône Alpes (1)
    • Jean-François Puget (1)
    • John R. Hauser (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 – 5 of 5 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 Handling Floating-Point Exceptions in Numeric Programs John R. Hauser In: http://cch.loria.fr/documentation/IEEE754/ACM/hauser.pdf (1996) BASE Show details 3 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 4 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 5 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 5 Linguistik-Repository 0 IDS Publikationsserver 0 Online dissertations 0 Language Description Heritage 0