04778nam 22007215 450 99646609990331620200701012843.03-540-48599-610.1007/BFb0049319(CKB)1000000000234150(SSID)ssj0000322125(PQKBManifestationID)11227110(PQKBTitleCode)TC0000322125(PQKBWorkID)10280367(PQKB)10670238(DE-He213)978-3-540-48599-5(PPN)155230204(EXLCZ)99100000000023415020121227d1994 u| 0engurnn|008mamaatxtccrComputer Science Logic[electronic resource] 7th Workshop, CSL '93, Swansea, United Kingdom, September 13 - 17, 1993. Selected Papers /edited by Egon Börger, Yuri Gurevich, Karl Meinke1st ed. 1994.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1994.1 online resource (VIII, 336 p.) Lecture Notes in Computer Science,0302-9743 ;832Bibliographic Level Mode of Issuance: Monograph3-540-58277-0 The complexity of set constraints -- On duality for the modal ?-calculus -- Short proofs of tautologies using the schema of equivalence -- Process algebra with combinators -- Is game semantics necessary? -- The model theory of concurrency -- From semantics to rules: A machine assisted analysis -- On the reasons for average superlinear speedup in parallel backtrack search -- Negation as inconsistency in PROLOG via intuitionistic logic -- Approximable minimization problems and optimal solutions on random inputs -- Bounded-arity hierarchies in fixed-point logics -- Petri nets and the equivalence problem -- Logical aspects of set constraints -- Oracles and quantifiers -- A Horn clause that implies an undecidable set of Horn clauses -- Higher-order action calculi -- A generic strong normalization argument: Application to the Calculus of Constructions -- Data types, infinity and equality in system AF 2 -- Normalization for typed lambda calculi with explicit substitution -- Program transformation and proof transformation -- Incorporating generalized quantifiers and the least fixed point operator -- “The semantics of the C programming language”.This volume contains the final versions of a collection of papers presented at the Annual Conference of the European Association for Computer Science Logic, CSL '93, held at Swansea, UK in September 1993. The 21 full papers included were selected from a total of 62 submissions and essentially contribute to the whole area of computer science logic research. They are devoted to such topics as set constraints, lambda calculi, process algebras, program semantics, intuitionistic logics, fixed-point logics, the equivalence problem, Horn clauses, quantifiers, and proof tranformations.Lecture Notes in Computer Science,0302-9743 ;832ComputersComputer logicMathematical logicArtificial intelligenceTheory of Computationhttps://scigraph.springernature.com/ontologies/product-market-codes/I16005Logics and Meanings of Programshttps://scigraph.springernature.com/ontologies/product-market-codes/I1603XMathematical Logic and Foundationshttps://scigraph.springernature.com/ontologies/product-market-codes/M24005Mathematical Logic and Formal Languageshttps://scigraph.springernature.com/ontologies/product-market-codes/I16048Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Artificial Intelligencehttps://scigraph.springernature.com/ontologies/product-market-codes/I21000Computers.Computer logic.Mathematical logic.Artificial intelligence.Theory of Computation.Logics and Meanings of Programs.Mathematical Logic and Foundations.Mathematical Logic and Formal Languages.Computation by Abstract Devices.Artificial Intelligence.004/.01/5113Börger Egonedthttp://id.loc.gov/vocabulary/relators/edtGurevich Yuriedthttp://id.loc.gov/vocabulary/relators/edtMeinke Karledthttp://id.loc.gov/vocabulary/relators/edtWorkshop on Computer Science LogicBOOK996466099903316Computer Science Logic771972UNISA