Algebraic Structures in Automata and Databases Theory

Download or read book Algebraic Structures in Automata and Databases Theory written by Boris Isaakovich Plotkin and published by World Scientific. This book was released on 1992 with total page 304 pages. Available in PDF, EPUB and Kindle. Book excerpt: The 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.