Algebraic Structures in Automata and Database Theory

by B.I. Plotkin, L. Ja Greenglaz

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.
Contents: PrefacePreliminariesPure AutomataConstructions and Decomposition of Pure AutomataLinear AutomataVarieties of AutomataAutomata Model of DatabaseBibliographyIndex
Readership: Graduate students in mathematics and mathematicians.

304 pages, ebook

First published January 1, 1992