Home
  • English
  • Čeština
  • Deutsch
  • Español
  • Français
  • Gàidhlig
  • Latviešu
  • Magyar
  • Nederlands
  • Português
  • Português do Brasil
  • Suomi
  • Log In
    New user? Click here to register. Have you forgotten your password?
Home
  • Browse Our Collections
  • Publications
  • Researchers
  • Research Data
  • Institutions
  • Statistics
    • English
    • Čeština
    • Deutsch
    • Español
    • Français
    • Gàidhlig
    • Latviešu
    • Magyar
    • Nederlands
    • Português
    • Português do Brasil
    • Suomi
    • Log In
      New user? Click here to register. Have you forgotten your password?
  1. Home
  2. Resources
  3. Journals
  4. Applied Mathematics and Computational Intelligence (AMCI)
  5. Transformation semigroups and state machines
 
Options

Transformation semigroups and state machines

Journal
Applied Mathematics and Computational Intelligence (AMCI)
Date Issued
2019-12
Author(s)
Nacer Ghadbane
University of M'sila
Handle (URI)
https://ejournal.unimap.edu.my/
https://ejournal.unimap.edu.my/index.php/amci/article/view/191/157
https://hdl.handle.net/20.500.14170/2933
Abstract
A transformation semigroup is a pair (Q;S) consisting of a finite set Q, a finite semigroupS and a semigroup action λ : Q X SQ, (q, s s(q) which means : i) q 𝜖Q,s, t 𝜖S : st (q) = s (t (q)) , and (ii) s, t 𝜖Sq 𝜖Q, s (q) = t (q)s = t. A state machine or a semiautomation is an ordered triple M = (Q, ∑, F ), where Q and are finite sets and F : Q X ∑Qis a partial function. This paper provides the construction of state machines associate a direct product, the cascade product, and wreath product of transformations semigroups.
Subjects
  • Semigroup

  • Semigroup action

  • Morphism semigroup

  • Transformation semi-g...

  • State machine

File(s)
Transformation Semigroups and State Machines.pdf (708.11 KB)
google-scholar
Views
Downloads
  • About Us
  • Contact Us
  • Policies