Algebraic Structures in Automata and Database Theory

ISBN-13: 9789810209360 / Angielski / Twarda / 1992 / 296 str.

B. I. Plotkin

Opis

This book is devoted to the investigation of algebraic structure. The emphasis is on the algebraic nature of real automation, which appears as a natural three-sorted algebraic structure, that allows for a rich algebraic theory. Based on a general category position, fuzzy and stochastic automata are defined. The final chapter is devoted to a database automata model. Database is defined as an algebraic structure and this allows us to consider theoretical problems of databases. Almost all the material is new.