• Title of article

    Equivalent Transformations of Automata by Using Behavioural Automata

  • Author/Authors

    Ciobanu, Gabriel A.I.Cuza” University Iasi - Faculty of Computer Science, Romania , Rudeanu, Sergiu University of Bucharest - Faculty of Mathematics and Computer Science, Romania

  • From page
    1540
  • To page
    1549
  • Abstract
    This paper uses category theory to emphasize the relationships between Mealy, Moore and Rabin-Scott automata, and the behavioural automata are used as a unifying framework. Some of the known links between Mealy, Moore and RabinScott automata are translated into isomorphisms of categories, and we also show how behavioural automata connect to these automata. Considering the distinction between final and sequential behaviours of an automaton, we define a sequential version of Mealy automata and study its relationship to behavioural automata
  • Keywords
    Mealy , Moore and Rabin , Scott automata , behavioural automata , category theory , final and sequential behaviours of automata , semiautomata
  • Journal title
    Journal of J.UCS (Journal of Universal Computer Science)
  • Journal title
    Journal of J.UCS (Journal of Universal Computer Science)
  • Record number

    2660906