Logical Foundations of Computer Science — Tver '92 [electronic resource] : Second International Symposium Tver, Russia, July 20–24, 1992 Proceedings /

This volume presents the papers selected for the Symposium Logic at Tver '92, held at Sokol, near Tver, Russia in July 1992. It is the second in a series of international symposia on logical foundations of computer science held in Russia. The meeting is a joint effort of scholars from both the former Soviet Union and the West, and indicates a new era of international cooperation. Sponsors of the meeting include: the Association for Computing Machinery, the Association for Symbolic Logic, andthe Committee on Mathematical Foundations of Computer Science of IEEE. The book is a unique source of information on the state of computer science research in the former Soviet Union and presents important discoveries in the area of logical foundations of computer science.

Saved in:
Bibliographic Details
Main Authors: Nerode, Anil. editor., Taitslin, Mikhail. editor., SpringerLink (Online service)
Format: Texto biblioteca
Language:eng
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 1992
Subjects:Computer science., Computers., Algorithms., Computer logic., Mathematical logic., Computer Science., Theory of Computation., Mathematical Logic and Foundations., Logics and Meanings of Programs., Algorithm Analysis and Problem Complexity., Mathematical Logic and Formal Languages.,
Online Access:http://dx.doi.org/10.1007/BFb0023857
Tags: Add Tag
No Tags, Be the first to tag this record!
id KOHA-OAI-TEST:184893
record_format koha
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 Computer science.
Computers.
Algorithms.
Computer logic.
Mathematical logic.
Computer Science.
Theory of Computation.
Mathematical Logic and Foundations.
Logics and Meanings of Programs.
Algorithm Analysis and Problem Complexity.
Mathematical Logic and Formal Languages.
Computer science.
Computers.
Algorithms.
Computer logic.
Mathematical logic.
Computer Science.
Theory of Computation.
Mathematical Logic and Foundations.
Logics and Meanings of Programs.
Algorithm Analysis and Problem Complexity.
Mathematical Logic and Formal Languages.
spellingShingle Computer science.
Computers.
Algorithms.
Computer logic.
Mathematical logic.
Computer Science.
Theory of Computation.
Mathematical Logic and Foundations.
Logics and Meanings of Programs.
Algorithm Analysis and Problem Complexity.
Mathematical Logic and Formal Languages.
Computer science.
Computers.
Algorithms.
Computer logic.
Mathematical logic.
Computer Science.
Theory of Computation.
Mathematical Logic and Foundations.
Logics and Meanings of Programs.
Algorithm Analysis and Problem Complexity.
Mathematical Logic and Formal Languages.
Nerode, Anil. editor.
Taitslin, Mikhail. editor.
SpringerLink (Online service)
Logical Foundations of Computer Science — Tver '92 [electronic resource] : Second International Symposium Tver, Russia, July 20–24, 1992 Proceedings /
description This volume presents the papers selected for the Symposium Logic at Tver '92, held at Sokol, near Tver, Russia in July 1992. It is the second in a series of international symposia on logical foundations of computer science held in Russia. The meeting is a joint effort of scholars from both the former Soviet Union and the West, and indicates a new era of international cooperation. Sponsors of the meeting include: the Association for Computing Machinery, the Association for Symbolic Logic, andthe Committee on Mathematical Foundations of Computer Science of IEEE. The book is a unique source of information on the state of computer science research in the former Soviet Union and presents important discoveries in the area of logical foundations of computer science.
format Texto
topic_facet Computer science.
Computers.
Algorithms.
Computer logic.
Mathematical logic.
Computer Science.
Theory of Computation.
Mathematical Logic and Foundations.
Logics and Meanings of Programs.
Algorithm Analysis and Problem Complexity.
Mathematical Logic and Formal Languages.
author Nerode, Anil. editor.
Taitslin, Mikhail. editor.
SpringerLink (Online service)
author_facet Nerode, Anil. editor.
Taitslin, Mikhail. editor.
SpringerLink (Online service)
author_sort Nerode, Anil. editor.
title Logical Foundations of Computer Science — Tver '92 [electronic resource] : Second International Symposium Tver, Russia, July 20–24, 1992 Proceedings /
title_short Logical Foundations of Computer Science — Tver '92 [electronic resource] : Second International Symposium Tver, Russia, July 20–24, 1992 Proceedings /
title_full Logical Foundations of Computer Science — Tver '92 [electronic resource] : Second International Symposium Tver, Russia, July 20–24, 1992 Proceedings /
title_fullStr Logical Foundations of Computer Science — Tver '92 [electronic resource] : Second International Symposium Tver, Russia, July 20–24, 1992 Proceedings /
title_full_unstemmed Logical Foundations of Computer Science — Tver '92 [electronic resource] : Second International Symposium Tver, Russia, July 20–24, 1992 Proceedings /
title_sort logical foundations of computer science — tver '92 [electronic resource] : second international symposium tver, russia, july 20–24, 1992 proceedings /
publisher Berlin, Heidelberg : Springer Berlin Heidelberg,
publishDate 1992
url http://dx.doi.org/10.1007/BFb0023857
work_keys_str_mv AT nerodeanileditor logicalfoundationsofcomputersciencetver92electronicresourcesecondinternationalsymposiumtverrussiajuly20241992proceedings
AT taitslinmikhaileditor logicalfoundationsofcomputersciencetver92electronicresourcesecondinternationalsymposiumtverrussiajuly20241992proceedings
AT springerlinkonlineservice logicalfoundationsofcomputersciencetver92electronicresourcesecondinternationalsymposiumtverrussiajuly20241992proceedings
_version_ 1756265297219682304
spelling KOHA-OAI-TEST:1848932018-07-30T23:06:34ZLogical Foundations of Computer Science — Tver '92 [electronic resource] : Second International Symposium Tver, Russia, July 20–24, 1992 Proceedings / Nerode, Anil. editor. Taitslin, Mikhail. editor. SpringerLink (Online service) textBerlin, Heidelberg : Springer Berlin Heidelberg,1992.engThis volume presents the papers selected for the Symposium Logic at Tver '92, held at Sokol, near Tver, Russia in July 1992. It is the second in a series of international symposia on logical foundations of computer science held in Russia. The meeting is a joint effort of scholars from both the former Soviet Union and the West, and indicates a new era of international cooperation. Sponsors of the meeting include: the Association for Computing Machinery, the Association for Symbolic Logic, andthe Committee on Mathematical Foundations of Computer Science of IEEE. The book is a unique source of information on the state of computer science research in the former Soviet Union and presents important discoveries in the area of logical foundations of computer science.Modal Linear Logic -- Machine learning of higher order programs -- Quantifying the amount of verboseness (extended abstract) -- Strictness logic and polymorphic invariance -- Preference logics and nonmonotonicity in logic programming -- The Ehrenfeucht-Fraïssé games for transitive closure -- Feasibility of finite and infinite paths in data dependent programs -- An interleaving model for real-time systems -- Incremental evaluation of natural semantics specifications -- Denotations for classical proofs -Preliminary results- -- Ordinal arithmetic with list structures (preliminary version) -- Many-valued non-monotonic modal logics -- Automated deduction in additive and multiplicative linear logic -- Intensionally stable functions -- A constructive proof that tree are well-quasi-ordered under minors (detailed abstract) -- Banishing robust Turing completeness -- Balanced formulas, BCK-minimal formulas and their proofs -- Non-stable models of linear logic -- Ordering optimisations for concurrent logic programs -- A categorical interpretation of partial function logic and Hoare logic -- The polynomial complexity of conjunctive normal form satisfiability, when the number of conjunctions and negations is limited -- Typed ?-calculus with recursive definitions -- Set theoretic foundations for fuzzy set theory, and their applications -- Constructive specifications of abstract data types using temporal logic -- An interval-based modal logic for system specification -- A unifying theory of dependent types: the schematic approach -- MSL — A Mathematical Specification Language -- Partial algebra + order-sorted algebra = galactic algebra -- Minimal negation and Hereditary Harrop formulae -- Kleene automata and recursion theory -- Incremental polymorphic type checking with update -- Operators on lattices of ?-Herbrand interpretations -- Sequential calculus for proving the properties of regular programs -- Complete sequential calculi for the first order symmetrical linear temporal logic with until and since -- Non modularity and expressibility for nets of relations (extended abstract) -- Correctness of generic modules -- An and-parallelism cooperative scheme for full prolog interpreters on a transputer-based architecture -- A sequent calculus for a first order linear temporal logic with equality -- On the expressive power of modal logics on trees -- Propositional dynamic logic with fixed points: Algorithmic tools for verification of finite state machines -- Effective operators and continuity revisited -- Logical characterizations of bounded query classes I: Logspace oracle machines -- Solving equational constraints in polymorphic types -- Gentzen-style and Novikov-style cut-elimination -- Graded modalities in epistemic logic.This volume presents the papers selected for the Symposium Logic at Tver '92, held at Sokol, near Tver, Russia in July 1992. It is the second in a series of international symposia on logical foundations of computer science held in Russia. The meeting is a joint effort of scholars from both the former Soviet Union and the West, and indicates a new era of international cooperation. Sponsors of the meeting include: the Association for Computing Machinery, the Association for Symbolic Logic, andthe Committee on Mathematical Foundations of Computer Science of IEEE. The book is a unique source of information on the state of computer science research in the former Soviet Union and presents important discoveries in the area of logical foundations of computer science.Computer science.Computers.Algorithms.Computer logic.Mathematical logic.Computer Science.Theory of Computation.Mathematical Logic and Foundations.Logics and Meanings of Programs.Algorithm Analysis and Problem Complexity.Mathematical Logic and Formal Languages.Springer eBookshttp://dx.doi.org/10.1007/BFb0023857URN:ISBN:9783540472766