Language:   Search:   Contact
World of
Mathematics Database
»ZMATH« MSC 2000
MSC 2010 Reviewer
Service Subscription
»ZMATH«
ZMATH Database | Simple Search Print
Read more | Try MathML | Hide
Zentralblatt MATH has released its new 2010 interface!

ZMATH Database Simple Search Advanced Search Command Search

Simple Search

Query:
Enter a query and click »Search«...
Format:
Display: entries per page entries
Zbl pre05626970
Cain, Alan J.
Automaton semigroups. (English)
[J] Theor. Comput. Sci. 410, No. 47-49, 5022-5038 (2009). ISSN 0304-3975

Summary: The concept of an automaton group generalizes easily to semigroups, and the systematic study of this area is beginning. This paper aims to contribute to that study. The basic theory of automaton semigroups is briefly reviewed. Various natural semigroups are shown to arise as automaton semigroups. The interaction of certain semigroup constructions with the class of automaton semigroups is studied. Semigroups arising from Cayley automata are investigated. Various open problems and areas for further research are suggested.
MSC 2000:
*68Q45 Formal languages

Keywords: automaton semigroup; constructions; Cayley automata

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

Login Username: Password:

Highlights
Overhang
Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.
Elementary number theory. Primes, congruences, and secrets.

Master Server

Zentralblatt MATH Berlin [Germany]

© FIZ Karlsruhe GmbH

Zentralblatt MATH master server is maintained by the Editorial Office in Berlin, Section Mathematics and Computer Science of FIZ Karlsruhe and is updated daily.

Other Mirror Sites

Copyright © 2010 Zentralblatt MATH | European Mathematical Society | FIZ Karlsruhe | Heidelberg Academy of Sciences
Published by Springer-Verlag | Webmaster