Institution-independent Model Theory

Institution-independent Model Theory
Author: Razvan Diaconescu
Publisher: Springer Science & Business Media
Total Pages: 377
Release: 2008-08-01
Genre: Mathematics
ISBN: 3764387084

This book develops model theory independently of any concrete logical system or structure, within the abstract category-theoretic framework of the so called ‘institution theory’. The development includes most of the important methods and concepts of conventional concrete model theory at the abstract institution-independent level. Consequently it is easily applicable to a rather large diverse collection of logics from the mathematical and computer science practice.

Algebraic Modeling of Topological and Computational Structures and Applications

Algebraic Modeling of Topological and Computational Structures and Applications
Author: Sofia Lambropoulou
Publisher: Springer
Total Pages: 481
Release: 2017-12-14
Genre: Mathematics
ISBN: 3319681036

This interdisciplinary book covers a wide range of subjects, from pure mathematics (knots, braids, homotopy theory, number theory) to more applied mathematics (cryptography, algebraic specification of algorithms, dynamical systems) and concrete applications (modeling of polymers and ionic liquids, video, music and medical imaging). The main mathematical focus throughout the book is on algebraic modeling with particular emphasis on braid groups. The research methods include algebraic modeling using topological structures, such as knots, 3-manifolds, classical homotopy groups, and braid groups. The applications address the simulation of polymer chains and ionic liquids, as well as the modeling of natural phenomena via topological surgery. The treatment of computational structures, including finite fields and cryptography, focuses on the development of novel techniques. These techniques can be applied to the design of algebraic specifications for systems modeling and verification. This book is the outcome of a workshop in connection with the research project Thales on Algebraic Modeling of Topological and Computational Structures and Applications, held at the National Technical University of Athens, Greece in July 2015. The reader will benefit from the innovative approaches to tackling difficult questions in topology, applications and interrelated research areas, which largely employ algebraic tools.

Algebra, Meaning, and Computation

Algebra, Meaning, and Computation
Author: Kokichi Futatsugi
Publisher: Springer
Total Pages: 679
Release: 2006-06-21
Genre: Computers
ISBN: 3540354646

This volume - honoring the computer science pioneer Joseph Goguen on his 65th Birthday - includes 32 refereed papers by leading researchers in areas spanned by Goguen's work. The papers address a variety of topics from meaning, meta-logic, specification and composition, behavior and formal languages, as well as models, deduction, and computation, by key members of the research community in computer science and other fields connected with Joseph Goguen's work.

Algebra and Coalgebra in Computer Science

Algebra and Coalgebra in Computer Science
Author: José Luis Fiadeiro
Publisher: Springer
Total Pages: 466
Release: 2005-08-31
Genre: Computers
ISBN: 3540318763

In April 2004, after one year of intense debate, CMCS, the International Workshop on Coalgebraic Methods in Computer Science, and WADT, the Workshop on Al- braic Development Techniques, decided to join their forces and reputations into a new high-level biennial conference. CALCO, the Conference on Algebra and Co- gebra in Computer Science, was created to bring together researchers and practit- ners to exchange new results related to foundational aspects, and both traditional and emerging uses of algebras and coalgebras in computer science. A steering committee was put together by merging those of CMCS and WADT: Jiri Adamek, Ataru Na- gawa, Michel Bidoit, José Fiadeiro (co-chair), Hans-Peter Gumm, Bart Jacobs, Hans- Jörg Kreowski, Ugo Montanari, Larry Moss, Peter Mosses, Fernando Orejas, Fr- cesco Parisi-Presicce, John Power, Horst Reichel, Markus Roggenbach, Jan Rutten (co-chair), and Andrzej Tarlecki. CALCO 2005 was the first instance of this new conference. The interest that it generated in the scientific community suggests that it will not be the last. Indeed, it attracted as many as 62 submissions covering a wide range of topics roughly divided into two areas: Algebras and Coalgebras as Mathematical Objects: Automata and languages; categorical semantics; hybrid, probabilistic, and timed systems; inductive and co- ductive methods; modal logics; relational systems and term rewriting.

Hajnal Andréka and István Németi on Unity of Science

Hajnal Andréka and István Németi on Unity of Science
Author: Judit Madarász
Publisher: Springer Nature
Total Pages: 517
Release: 2021-05-31
Genre: Philosophy
ISBN: 3030641872

This book features more than 20 papers that celebrate the work of Hajnal Andréka and István Németi. It illustrates an interaction between developing and applying mathematical logic. The papers offer new results as well as surveys in areas influenced by these two outstanding researchers. They also provide details on the after-life of some of their initiatives. Computer science connects the papers in the first part of the book. The second part concentrates on algebraic logic. It features a range of papers that hint at the intricate many-way connections between logic, algebra, and geometry. The third part explores novel applications of logic in relativity theory, philosophy of logic, philosophy of physics and spacetime, and methodology of science. They include such exciting subjects as time travelling in emergent spacetime. The short autobiographies of Hajnal Andréka and István Németi at the end of the book describe an adventurous journey from electric engineering and Maxwell’s equations to a complex system of computer programs for designing Hungary’s electric power system, to exploring and contributing deep results to Tarskian algebraic logic as the deepest core theory of such questions, then on to applications of the results in such exciting new areas as relativity theory in order to rejuvenate logic itself.

Scientific Discovery in the Social Sciences

Scientific Discovery in the Social Sciences
Author: Mark Addis
Publisher: Springer Nature
Total Pages: 192
Release: 2019-09-12
Genre: Philosophy
ISBN: 3030237699

This volume offers selected papers exploring issues arising from scientific discovery in the social sciences. It features a range of disciplines including behavioural sciences, computer science, finance, and statistics with an emphasis on philosophy. The first of the three parts examines methods of social scientific discovery. Chapters investigate the nature of causal analysis, philosophical issues around scale development in behavioural science research, imagination in social scientific practice, and relationships between paradigms of inquiry and scientific fraud. The next part considers the practice of social science discovery. Chapters discuss the lack of genuine scientific discovery in finance where hypotheses concern the cheapness of securities, the logic of scientific discovery in macroeconomics, and the nature of that what discovery with the Solidarity movement as a case study. The final part covers formalising theories in social science. Chapters analyse the abstract model theory of institutions as a way of representing the structure of scientific theories, the semi-automatic generation of cognitive science theories, and computational process models in the social sciences. The volume offers a unique perspective on scientific discovery in the social sciences. It will engage scholars and students with a multidisciplinary interest in the philosophy of science and social science.

Algebra and Coalgebra in Computer Science

Algebra and Coalgebra in Computer Science
Author: Till Mossakowski
Publisher: Springer
Total Pages: 473
Release: 2007-08-22
Genre: Computers
ISBN: 3540738592

A double-pronged approach makes this book an extremely useful addition to the literature on this highly relevant contemporary topic. Addressing two basic areas of application for algebras and coalgebras – as mathematical objects as well as in the context of their application in computer science – the papers cover topics such as abstract models and logics, specialised models and calculi, algebraic and coalgebraic semantics, and system specification and verification. The book is the refereed proceedings of the second CALCO conference, held in August 2007 in Norway.

Theoretical Information Reuse and Integration

Theoretical Information Reuse and Integration
Author: Thouraya Bouabana-Tebibel
Publisher: Springer
Total Pages: 225
Release: 2016-04-02
Genre: Technology & Engineering
ISBN: 3319313118

Information Reuse and Integration addresses the efficient extension and creation of knowledge through the exploitation of Kolmogorov complexity in the extraction and application of domain symmetry. Knowledge, which seems to be novel, can more often than not be recast as the image of a sequence of transformations, which yield symmetric knowledge. When the size of those transformations and/or the length of that sequence of transforms exceeds the size of the image, then that image is said to be novel or random. It may also be that the new knowledge is random in that no such sequence of transforms, which produces it exists, or is at least known. The nine chapters comprising this volume incorporate symmetry, reuse, and integration as overt operational procedures or as operations built into the formal representations of data and operators employed. Either way, the aforementioned theoretical underpinnings of information reuse and integration are supported.

Theoretical Aspects of Computing

Theoretical Aspects of Computing
Author: Ana Cavalcanti
Publisher: Springer
Total Pages: 408
Release: 2010-08-21
Genre: Computers
ISBN: 3642148085

Annotation This book constitutes the refereed proceedings of the 7th International Colloquium on Theoretical Aspects of Computing, ICTAC 2010 held in Natal, Brazil, in September 2010. The 23 revised full papers presented with 2 invited papers and the abstract of 1 invited talk were carefully reviewed and selected from 68 submissions. The papers address all theoretical aspects and methodological issues of computing and are organized in topical sections on grammars, semantics, modelling, the special track on formal aspects of software testing and grand challenge in verified software, on logics, as well as algorithms and types.