No label defined (Q3784281)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4045959
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4045959

      Statements

      0 references
      1987
      0 references
      linear automata
      0 references
      near-rings
      0 references
      syntactic near-ring
      0 references
      linear semi-automaton
      0 references
      affine near-ring
      0 references
      radical
      0 references
      ideals
      0 references
      syntactic rings
      0 references
      reachability
      0 references
      machines
      0 references
      This work is the Ph.D. thesis of the author, in which he studies the connection between linear automata and near-rings, a connection first highlighted in a paper by \textit{M. Holcombe} [Proc. Edinb. Math. Soc., II. Ser. 26, 15-24 (1983; Zbl 0491.16034)]. It carries on work done by the author and \textit{G. Pilz} [Contrib. Gen. Algebra 2, Proc. Klagenfurt 1982, 153-162 (1983; Zbl 0574.68051)], and \textit{G. Pilz} [Proc. R. Ir. Acad., Sect. A 115-118 (1986; Zbl 0589.68043)]. As might be expected in a thesis, the work splits into two parts. The first part consists of two chapters entitled Algebraic and number- theoretic concepts and Concepts in automata theory. They give all the necessary background in the theory of modules, rings, near-rings, algebras, \(\Omega\)-groups, universal algebras and number theory in chapter 1 and a very good short introduction to general and linear automata in chapter 2. Two thirds of the work is contained in chapter 3 which presents the work of the author. His main consideration is the structure of the syntactic near-ring of a linear semi-automaton. If the underlying group structure is abelian, then the near-ring is an abstract affine near-ring, hence a near-ring whose zero symmetric part is a ring. This leads to a matrix representation of the near-ring and a determination of the radical in some special cases. The ideals of a class of syntactic rings are characterized next, a process which involves a lot of detailed work. This is then applied to the study of reachability in the machines corresponding to the near-rings. The idea of reachability concerns the ability of the machine to go from one state to another. This is a good introduction to the theory of near rings associated with linear automata as well as being a detailed study of a class of near- rings. Thus it will be useful for a lot of people.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references