Logic, computation, hierarchies /

Published in honor of Victor L. Selivanov, the 17 articles collected in this volume inform on the latest developments in computability theory and its applications in computable analysis; descriptive set theory and topology; and the theory of omega-languages; as well as non-classical logics, such as...

Full description

Saved in:
Bibliographic Details
Corporate Authors: De Gruyter.
Group Author: Brattka, Vasco; Diener, Hannes; Spreen, Dieter
Published: De Gruyter,
Publisher Address: Berlin/Boston :
Publication Dates: [2014]
Literature type: eBook
Language: English
Series: Ontos mathematical logic; 4
Subjects:
Online Access: http://dx.doi.org/10.1515/9781614518044
http://www.degruyter.com/doc/cover/9781614518044.jpg
Summary: Published in honor of Victor L. Selivanov, the 17 articles collected in this volume inform on the latest developments in computability theory and its applications in computable analysis; descriptive set theory and topology; and the theory of omega-languages; as well as non-classical logics, such as temporal logic and paraconsistent logic. This volume will be of interest to mathematicians and logicians, as well as theoretical computer scientists.
Carrier Form: 1 online resource(x,414pages) : illustrations.
Also available in print edition.
ISBN: 9781614518044
Index Number: QA10
CLC: O153.2
Contents: Frontmatter --
Preface --
Contents --
The life and work of Victor L. Selivanov /
Tight extensions of T /
On the strongly bounded turing degrees of simple sets /
Levels of discontinuity, limit-computability, and jump operators /
The wadge hierarchy of Petri Nets -languages /
Diophantine properties of brownian motion: recursive aspects /
The completeness of isomorphism /
Complexity issues for Preorders on finite labeled forests /
Boolean algebras of regular quasi-aperiodic languages /
A simple indeterminate infinite game /
Lipschitz and uniformly continuous Reducibilities on Ultrametric polish spaces /
ON THE EQUIVALENCE OF PARACONSISTENT AND EXPLOSIVE VERSIONS OF NELSON LOGIC /
COMPUTING CLEBSCH-GORDAN MATRICES WITH APPLICATIONS IN ELASTICITY THEORY /
AN APPROACH TO DESIGN OF AUTOMATA-BASED AXIOMATIZATION FOR PROPOSITIONAL PROGRAM AND TEMPORAL LOGICS (BY EXAMPLE OF LINEAR TEMPORAL LOGIC) /
PARTIAL NUMBERINGS AND PRECOMPLETENESS /
AN ISOMORPHISM THEOREM FOR PARTIAL NUMBERINGS /
TWO THEOREMS ON THE HAUSDORFF MEASURE OF REGULAR -LANGUAGES /
SOME NOTES ON THE UNIVERSALITY OF THREE-ORDERS ON FINITE LABELED POSETS /
INDEX.