Affiliation:
1. Department of Electrical Engineering, University of Ottawa, Ottawa, Canada
Abstract
A regular event
W
is a star event if there exists another event
V
such that
W
=
V
*
. In that case,
V
is called a root of
W
. It is shown that every star event has a unique minimum root, which is contained in every other root. An algorithm for finding the minimum root of a regular event is presented, and the root is shown to be regular. The results have applications to languages, codes, canonical forms for regular expressions, simplification of expressions, decomposition of sequential machines, and semigroup theory.
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Reference8 articles.
1. LJAPIN E.S. Semigroups. Translations of Math. Monographs No. 3 Amer. Math. Soe. Providence R. I. 1963. LJAPIN E.S. Semigroups. Translations of Math. Monographs No. 3 Amer. Math. Soe. Providence R. I. 1963.
2. CLIFFORD A. H. AND PRESTON G.B.
The Algebraic Theory of Semigroups. Malh
.
Serveys series Vol.
I
. Amer. Math. Soe. Providence R. I. 1961
. CLIFFORD A. H. AND PRESTON G.B. The Algebraic Theory of Semigroups. Malh. Serveys series Vol. I. Amer. Math. Soe. Providence R. I. 1961.
3. Derivatives of Regular Expressions
Cited by
34 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献