Universal Algebra, Algebraic Logic, and Databases

Author: B. Plotkin

Publisher: Springer Science & Business Media

ISBN: 940110820X

Category: Mathematics

Page: 438

View: 8065

Modern algebra, which not long ago seemed to be a science divorced from real life, now has numerous applications. Many fine algebraic structures are endowed with meaningful contents. Now and then practice suggests new and unexpected structures enriching algebra. This does not mean that algebra has become merely a tool for applications. Quite the contrary, it significantly benefits from the new connections. The present book is devoted to some algebraic aspects of the theory of databases. It consists of three parts. The first part contains information about universal algebra, algebraic logic is the subject of the second part, and the third one deals with databases. The algebraic material of the flI'St two parts serves the common purpose of applying algebra to databases. The book is intended for use by mathematicians, and mainly by algebraists, who realize the necessity to unite theory and practice. It is also addressed to programmers, engineers and all potential users of mathematics who want to construct their models with the help of algebra and logic. Nowadays, the majority of professional mathematicians work in close cooperation with representatives of applied sciences and even industrial technology. It is neces sary to develop an ability to see mathematics in different particular situations. One of the tasks of this book is to promote the acquisition of such skills.

Groups, Algebras and Identities

Author: Eugene Plotkin

Publisher: American Mathematical Soc.

ISBN: 1470437139

Category: Algebra, Universal

Page: 224

View: 935

A co-publication of the AMS and Bar-Ilan University This volume contains the proceedings of the Research Workshop of the Israel Science Foundation on Groups, Algebras and Identities, held from March 20–24, 2016, at Bar-Ilan University and The Hebrew University of Jerusalem, Israel, in honor of Boris Plotkin's 90th birthday. The papers in this volume cover various topics of universal algebra, universal algebraic geometry, logic geometry, and algebraic logic, as well as applications of universal algebra to computer science, geometric ring theory, small cancellation theory, and Boolean algebras.

Formal Theories of Information

From Shannon to Semantic Information Theory and General Concepts of Information

Author: Giovanni Sommaruga

Publisher: Springer Science & Business Media

ISBN: 3642006582

Category: Computers

Page: 269

View: 4706

This book presents the scientific outcome of a joint effort of the computer science departments of the universities of Berne, Fribourg and Neuchâtel. Within an initiative devoted to "Information and Knowledge", these research groups collaborated over several years on issues of logic, probability, inference, and deduction. The goal of this volume is to examine whether there is any common ground between the different approaches to the concept of information. The structure of this book could be represented by a circular model, with an innermost syntactical circle, comprising statistical and algorithmic approaches; a second, larger circle, the semantical one, in which "meaning" enters the stage; and finally an outermost circle, the pragmatic one, casting light on real-life logical reasoning. These articles are complemented by two philosophical contributions exploring the wide conceptual field as well as taking stock of the articles on the various formal theories of information.

Cylindric-like Algebras and Algebraic Logic

Author: Hajnal Andréka,Miklós Ferenczi,István Németi

Publisher: Springer Science & Business Media

ISBN: 3642350259

Category: Mathematics

Page: 474

View: 2309

Algebraic logic is a subject in the interface between logic, algebra and geometry, it has strong connections with category theory and combinatorics. Tarski’s quest for finding structure in logic leads to cylindric-like algebras as studied in this book, they are among the main players in Tarskian algebraic logic. Cylindric algebra theory can be viewed in many ways: as an algebraic form of definability theory, as a study of higher-dimensional relations, as an enrichment of Boolean Algebra theory, or, as logic in geometric form (“cylindric” in the name refers to geometric aspects). Cylindric-like algebras have a wide range of applications, in, e.g., natural language theory, data-base theory, stochastics, and even in relativity theory. The present volume, consisting of 18 survey papers, intends to give an overview of the main achievements and new research directions in the past 30 years, since the publication of the Henkin-Monk-Tarski monographs. It is dedicated to the memory of Leon Henkin.​

Algebraic Logic

Author: H. Andréka,James Donald Monk,I. Németi

Publisher: North Holland


Category: Mathematics

Page: 746

View: 5273

This volume is not restricted to papers presented at the 1988 Colloquium, but instead aims to provide the reader with a (relatively) coherent reading on Algebraic Logic, with an emphasis on current research. To help the non-specialist reader, the book contains an introduction to cylindric and relation algebras by Roger D. Maddux and an introduction to Boolean Algebras by Bjarni Joacute;nsson.

Infinite Groups 1994

Proceedings of the International Conference Held in Ravello, Italy, May 23-27, 1994

Author: Francesco De Giovanni,Martin L. Newell

Publisher: De Gruyter

ISBN: 9783110143324

Category: Mathematics

Page: 335

View: 3318


Fundamentals of Computation Theory

13th International Symposium, FCT 2001, Riga, Latvia, August 22-24, 2001. Proceedings

Author: Rusins Freivalds

Publisher: Springer


Category: Electronic data processing

Page: 541

View: 8273

This book constitutes the refereed proceedings of the 13th International Symposium Fundamentals of Computation Theory, FCT 2001, as well as of the International Workshop on Efficient Algorithms, WEA 2001, held in Riga, Latvia, in August 2001. The 28 revised full FCT papers and 15 short papers presented together with six invited contributions and 8 revised full WEA papers as well as three invited WEA contributions have been carefully reviewed and selected. Among the topics addressed are a broad variety of topics from theoretical computer science, algorithmics and programming theory. The WEA papers deal with graph and network algorithms, flow and routing problems, scheduling and approximation algorithms, etc.