The Missing Link for omega-Rational Sets, Automata, and Semigroups

Details

Serval ID
serval:BIB_E6A5A5E48884
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Title
The Missing Link for omega-Rational Sets, Automata, and Semigroups
Journal
International Journal of Algebra and Computation
Author(s)
Duparc J., Riss M.
ISSN
0218-1967
Publication state
Published
Issued date
2006
Peer-reviewed
Oui
Volume
16
Number
1
Pages
161-185
Language
english
Abstract
In 1997, following the works of Klaus W. Wagner on omega-regular sets, Olivier Carton and Dominique Perrin introduced the notions of Chains and Superchains for omega-semigroups. There is a clear correspondance between the algebraic representation of each of these operations and the automata-theoretical one. Unfortunately, chains and superchains do not suffice to describe the whole Wagner hierarchy. We introduce a third notion which completes the task undertaken in Carton O., Perrin D.: "Chains and superchains for omega-rational sets, automata and semigroups" (Int. J. Alg. Comput., vol. 7, no. 7, pp. 673-695, 1997).
Keywords
Omega-rational sets, Automata, Omega-semigroups, Wagner hierarchy
Web of science
Create date
19/11/2007 10:52
Last modification date
20/08/2019 16:09
Usage data