Products of semigroups and applications on state machines
Loading...
Date
2015-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
The theory of machines that has developed in last twenty years has had a considerable
in uence, not only on the computer systems, but also biology, biochemestry, etc. So here
we will interest in mathematical theory of various types of machines.
The area of mathematics that is of most use to us is that which is known as Modern (or
abstract) algebra. For a hundred years, algebra has developed in di¤erent directions. The
advent of the theory of machines, has provided us with new motivation for the development
of algebra.
Recently the semigroups and groups has become an intresting area of study, and one of
their operations is semidirect product and wreath product .
What we will be doing is to to apply this operations on state machines, by looking at
various types of machines, their properties, and we will replace a general state machine by
a collection of "algebraically simpler" machines connected up in suitable ways (cascade and
wreath product).
This work is devided into three chapters
First we begin with some elementary material concerning the theory of semigroups and
groups.
In the second chapter we have direct product, semidirect product and wreath product
of semigroups and groups.
The third chapter examines many elementary properties of the state machine, the ways
in which it can be connected together (direct, cascade and wreath product) and the use of
this in decompostion theorem.
Description
Keywords
Products of semigroups and applications on state machines