Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

A CLASS OF SEMISIMPLE AUTOMATA

  • Kelarev, A.V. (Department of Mathematics, University of Tasmania) ;
  • Sokratova, O.V. (Institute of Computer Science, Tartu University)
  • Published : 2001.01.01

⟨ Previous Next ⟩

Abstract

We show that all automata in a. certain natural class satisfy three semisimplicity properties and describe all languages recognized by these automata.

Keywords

References

  1. Formal Properties of Finite Automata and Applications, Lect. Notes Computer Science v.386 Finite Automata and Rational Languages: an Introduction J. Berstel
  2. Automata, Languages and Machines v.A;B S. Eilenberg
  3. Acta Sci. Math. v.54 Subvarieties of Varieties Generated by Graph Algabras E.W. Kiss;R. Poschel;P. Prohle
  4. Lecture Notes Math. v.1004 Inherently Nonfinitely Based Finite Algebras G.F. McNulty;C. Shallon
  5. Lecture Notes Math. v.884 Graphs and Universal Algebra S. Oates-Williams
  6. Words, Languages and Combinatorics(Kyoto) On Semisimplicity for automata R.H. Oehmke
  7. Words, Languages and Combinatorics(Kyoto) Automata with Complemented Lattices of Congruences R.H. Oehmke
  8. Lect. Notes Computer Science 386 Finite Automata and Rational Languages: an Introduction, in Formal Properties of Finite Automata and Applications J.Berstel
  9. Automata, Languages and Machines v.A;B S.Eilenberg
  10. Acta. Sci. Math. v.54 Subvarieties of Varieties Generated by Graph Algebras E.W.Kiss;R.Poschel;P.Prohle
  11. Lecture Notes Math. v.1004 Inherently Nonfinitely Based Finite Algebras G.F.McNulty;C.Shallon
  12. Lecture Notes Math. v.884 Graphs and Universal Algebra S. Oates-Williams
  13. World Scientific On Semisimplicity for Automata, Words Languages and Combinatorics(Kyoto) R.H.Oehmke
  14. World Scientific Automata with Complemented Lattices of Congruences,Words, Languages and Combinatorics(Kyoto) R.H.Oehmke
  15. Korean J. Comput. Appl. Math. v.5 The Direct Product of Right Congruences R.H.Oehmke
  16. Lect. Notes Computer Science 386 Formal Properties of Finite Automata and Applications J.E.Pin(ed.)
  17. Z.Math. Logik Grundlag Math. v.35 The Equational Logic for Graph Algebras R.Poschel
  18. Comment. Math. Univ. Carolinae v.28 Classes of Graphs Definable by Graph Algebra Identities or Quasi-identities R.Poschel;W.Wessel
  19. Handbook of Formal Languages v.1 Regular Languages S.Yu