Computer Science Logic [electronic resource] : 4th Workshop, CSL '90 Heidelberg, Germany, October 1–5, 1990 Proceedings /

The workshop Computer Science Logic '90 was held at the Max-Planck-Haus in Heidelberg, Germany, October 1-5, 1990. It was the fourth in a series of worskhops, following CSL '89 at the University of Kaiserslautern (see LNCS 440), CSL '88 at the University of Duisberg (see LNCS 385), and CSL '87 at the University of Karlsruhe (see LNCS 329). This volume contains 24 papers, chosen by means of a review procedure from the 35 papers presented at the workshop, some of which were invited and some selected from a total of 89 submissions. The papers cover a wide range of topics arising from the applications of logic to computer science.

Saved in:
Bibliographic Details
Main Authors: Börger, Egon. editor., Kleine Büning, Hans. editor., Richter, Michael M. editor., Schönfeld, Wolfgang. editor., SpringerLink (Online service)
Format: Texto biblioteca
Language:eng
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 1991
Subjects:Mathematics., Computers., Algorithms., Computer logic., Mathematical logic., Applied mathematics., Engineering mathematics., Mathematical Logic and Foundations., Applications of Mathematics., Theory of Computation., Logics and Meanings of Programs., Mathematical Logic and Formal Languages., Algorithm Analysis and Problem Complexity.,
Online Access:http://dx.doi.org/10.1007/3-540-54487-9
Tags: Add Tag
No Tags, Be the first to tag this record!
id KOHA-OAI-TEST:225089
record_format koha
spelling KOHA-OAI-TEST:2250892018-07-31T00:05:28ZComputer Science Logic [electronic resource] : 4th Workshop, CSL '90 Heidelberg, Germany, October 1–5, 1990 Proceedings / Börger, Egon. editor. Kleine Büning, Hans. editor. Richter, Michael M. editor. Schönfeld, Wolfgang. editor. SpringerLink (Online service) textBerlin, Heidelberg : Springer Berlin Heidelberg,1991.engThe workshop Computer Science Logic '90 was held at the Max-Planck-Haus in Heidelberg, Germany, October 1-5, 1990. It was the fourth in a series of worskhops, following CSL '89 at the University of Kaiserslautern (see LNCS 440), CSL '88 at the University of Duisberg (see LNCS 385), and CSL '87 at the University of Karlsruhe (see LNCS 329). This volume contains 24 papers, chosen by means of a review procedure from the 35 papers presented at the workshop, some of which were invited and some selected from a total of 89 submissions. The papers cover a wide range of topics arising from the applications of logic to computer science.Monadic second order logic, tree automata and forbidden minors -- On the reduction theory for average case complexity -- From prolog algebras towards WAM-A mathematical study of implementation -- A formal operational semantics for languages of type Prolog III -- Efficiency considerations on goal-directed forward chaining for logic programs -- Decision problems for tarski and presburger arithmetics extended with sets -- A fast garbage collection algorithm for WAM — based PROLOG -- A resolution variant deciding some classes of clause sets -- Subclasses of quantified boolean formulas -- Algorithmic proof with diminishing resources part 1 -- Cutting plane versus frege proof systems -- RAM with compact memory: a realistic and robust model of computation -- Randomness and turing reducibility restraints -- Towards an efficient tableau proof procedure for multiple-valued logics -- Interactive proof systems: Provers, rounds, and error bounds -- Logics for belief dependence -- A generalization of stability and its application to circumscription of positive introspective knowledge -- The complexity of adaptive error-correcting codes -- Ramsey's theorem in bounded arithmetic -- Nontrivial lower bounds for some NP-problems on directed graphs -- Expansions and models of autoepistemic theories -- On the existence of fixpoints in moore's autoepistemic logic and the non-monotonic logic of McDermott and Doyle -- On the tracking of loops in automated deductions -- The gap-language-technique revisited.The workshop Computer Science Logic '90 was held at the Max-Planck-Haus in Heidelberg, Germany, October 1-5, 1990. It was the fourth in a series of worskhops, following CSL '89 at the University of Kaiserslautern (see LNCS 440), CSL '88 at the University of Duisberg (see LNCS 385), and CSL '87 at the University of Karlsruhe (see LNCS 329). This volume contains 24 papers, chosen by means of a review procedure from the 35 papers presented at the workshop, some of which were invited and some selected from a total of 89 submissions. The papers cover a wide range of topics arising from the applications of logic to computer science.Mathematics.Computers.Algorithms.Computer logic.Mathematical logic.Applied mathematics.Engineering mathematics.Mathematics.Mathematical Logic and Foundations.Applications of Mathematics.Theory of Computation.Logics and Meanings of Programs.Mathematical Logic and Formal Languages.Algorithm Analysis and Problem Complexity.Springer eBookshttp://dx.doi.org/10.1007/3-540-54487-9URN:ISBN:9783540384014
institution COLPOS
collection Koha
country México
countrycode MX
component Bibliográfico
access En linea
En linea
databasecode cat-colpos
tag biblioteca
region America del Norte
libraryname Departamento de documentación y biblioteca de COLPOS
language eng
topic Mathematics.
Computers.
Algorithms.
Computer logic.
Mathematical logic.
Applied mathematics.
Engineering mathematics.
Mathematics.
Mathematical Logic and Foundations.
Applications of Mathematics.
Theory of Computation.
Logics and Meanings of Programs.
Mathematical Logic and Formal Languages.
Algorithm Analysis and Problem Complexity.
Mathematics.
Computers.
Algorithms.
Computer logic.
Mathematical logic.
Applied mathematics.
Engineering mathematics.
Mathematics.
Mathematical Logic and Foundations.
Applications of Mathematics.
Theory of Computation.
Logics and Meanings of Programs.
Mathematical Logic and Formal Languages.
Algorithm Analysis and Problem Complexity.
spellingShingle Mathematics.
Computers.
Algorithms.
Computer logic.
Mathematical logic.
Applied mathematics.
Engineering mathematics.
Mathematics.
Mathematical Logic and Foundations.
Applications of Mathematics.
Theory of Computation.
Logics and Meanings of Programs.
Mathematical Logic and Formal Languages.
Algorithm Analysis and Problem Complexity.
Mathematics.
Computers.
Algorithms.
Computer logic.
Mathematical logic.
Applied mathematics.
Engineering mathematics.
Mathematics.
Mathematical Logic and Foundations.
Applications of Mathematics.
Theory of Computation.
Logics and Meanings of Programs.
Mathematical Logic and Formal Languages.
Algorithm Analysis and Problem Complexity.
Börger, Egon. editor.
Kleine Büning, Hans. editor.
Richter, Michael M. editor.
Schönfeld, Wolfgang. editor.
SpringerLink (Online service)
Computer Science Logic [electronic resource] : 4th Workshop, CSL '90 Heidelberg, Germany, October 1–5, 1990 Proceedings /
description The workshop Computer Science Logic '90 was held at the Max-Planck-Haus in Heidelberg, Germany, October 1-5, 1990. It was the fourth in a series of worskhops, following CSL '89 at the University of Kaiserslautern (see LNCS 440), CSL '88 at the University of Duisberg (see LNCS 385), and CSL '87 at the University of Karlsruhe (see LNCS 329). This volume contains 24 papers, chosen by means of a review procedure from the 35 papers presented at the workshop, some of which were invited and some selected from a total of 89 submissions. The papers cover a wide range of topics arising from the applications of logic to computer science.
format Texto
topic_facet Mathematics.
Computers.
Algorithms.
Computer logic.
Mathematical logic.
Applied mathematics.
Engineering mathematics.
Mathematics.
Mathematical Logic and Foundations.
Applications of Mathematics.
Theory of Computation.
Logics and Meanings of Programs.
Mathematical Logic and Formal Languages.
Algorithm Analysis and Problem Complexity.
author Börger, Egon. editor.
Kleine Büning, Hans. editor.
Richter, Michael M. editor.
Schönfeld, Wolfgang. editor.
SpringerLink (Online service)
author_facet Börger, Egon. editor.
Kleine Büning, Hans. editor.
Richter, Michael M. editor.
Schönfeld, Wolfgang. editor.
SpringerLink (Online service)
author_sort Börger, Egon. editor.
title Computer Science Logic [electronic resource] : 4th Workshop, CSL '90 Heidelberg, Germany, October 1–5, 1990 Proceedings /
title_short Computer Science Logic [electronic resource] : 4th Workshop, CSL '90 Heidelberg, Germany, October 1–5, 1990 Proceedings /
title_full Computer Science Logic [electronic resource] : 4th Workshop, CSL '90 Heidelberg, Germany, October 1–5, 1990 Proceedings /
title_fullStr Computer Science Logic [electronic resource] : 4th Workshop, CSL '90 Heidelberg, Germany, October 1–5, 1990 Proceedings /
title_full_unstemmed Computer Science Logic [electronic resource] : 4th Workshop, CSL '90 Heidelberg, Germany, October 1–5, 1990 Proceedings /
title_sort computer science logic [electronic resource] : 4th workshop, csl '90 heidelberg, germany, october 1–5, 1990 proceedings /
publisher Berlin, Heidelberg : Springer Berlin Heidelberg,
publishDate 1991
url http://dx.doi.org/10.1007/3-540-54487-9
work_keys_str_mv AT borgeregoneditor computersciencelogicelectronicresource4thworkshopcsl90heidelberggermanyoctober151990proceedings
AT kleinebuninghanseditor computersciencelogicelectronicresource4thworkshopcsl90heidelberggermanyoctober151990proceedings
AT richtermichaelmeditor computersciencelogicelectronicresource4thworkshopcsl90heidelberggermanyoctober151990proceedings
AT schonfeldwolfgangeditor computersciencelogicelectronicresource4thworkshopcsl90heidelberggermanyoctober151990proceedings
AT springerlinkonlineservice computersciencelogicelectronicresource4thworkshopcsl90heidelberggermanyoctober151990proceedings
_version_ 1756270799901163520