Syntactic Nearrings

Part of the Mathematics and Its Applications book series (MAIA, volume 336)


Let G be a finite group written additively and S = (G, G, δ) a group semiautomaton. In this paper we investigate the subnearring N (σ, τ) (S) of M(G), referred to as the syntactic nearring of S, with δ(x,y) = xσ + yτ for σ, τ, ∈ M(G). By definition, N(σ, τ)(S) is the subnearring of M(G) generated by under pointwise addition and composition of mappings. We first prove the key result that if (G,+) is a finite group, σ ∈ M(G) and m, n ∈ Z, then. Finally, we apply the result to the case where G = S3, the symmetric group of degree 3, and give a detailed study for the case S = (S3, S3, δ) with δ(x,y) = mx + ny for various syntactic nearrings.


Normal Subgroup Transition Function Finite Group Symmetric Group Dihedral Group 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. R. Clay. Nearrings: Geneses and Applications. Oxford Univ. Press, Oxford, 1992.zbMATHGoogle Scholar
  2. [2]
    J. R. Clay and Y. Fong. On syntactic near-rings of even dihedral groups. Results in Mathematics 23 (1993), 23–44.MathSciNetzbMATHGoogle Scholar
  3. [3]
    Y. Fong. On near-rings and automata, Proc, National Sci. Counc. R.O.C. (A) 12 (1988), 240–246.Google Scholar
  4. [4]
    Y. Fong. On the structure of abelian syntactic near-rings. In Proceedings of the First International Symposium on Algebraic Structure and Number Theory, Hong Kong, 1987, 114–123. Word Scientific, 1990.Google Scholar
  5. [5]
    Y. Fong and J. R. Clay. Computer programs for investigating syntactic near-rings of finite group-semiautomata. Bull. Math. Academia Sinica 12 (1988), 295–304.MathSciNetGoogle Scholar
  6. [6]
    Y. Fong, F.-K. Huang, and W.-F. Ke. Syntactic near-rings associated with group semiau-tomata. PU. M. A. Ser. A 2 (1992), 187–204.MathSciNetGoogle Scholar
  7. [7]
    Y. Fong and W.-F. Ke. Syntactic near-rings of finite group-semiautomata. In Proceedings of the Conference on Ordered Structures and Algebra of Computer Languages, Hong Kong 1991, 31–39. Word Scientific, Singapore, 1993.Google Scholar
  8. [8]
    G. Hofer and G. Pilz. Group automata and near-rings. In Proc. Conf. Univ. Algebra, Klagenfurt (Austria), 153–162, 1982.Google Scholar
  9. [9]
    M. Holcombe. The syntactic near-rings of a linear sequential machine. Proc. Edin. Math. Soc. 26 (1983), 12–25.MathSciNetCrossRefGoogle Scholar
  10. [10]
    C. G. Lyons and J. J. Malone. Endomorphism near-rings. Proc. Edin. Math. Soc. 17 (1970), 71–78.MathSciNetzbMATHCrossRefGoogle Scholar
  11. [11]
    J. D. P. Meldrum. Near-rings and Their Links with Groups. No. 134 in Research Note Series. Pitman Publ. Co., 1985.Google Scholar
  12. [12]
    G. Pilz. Near-rings. North-Holland/American Elsevier, second, revised edition, 1983.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1995

Authors and Affiliations

  1. 1.Department of MathematicsNational Cheng Kung UniversityTainanTaiwan, R. O. C
  2. 2.Department of MathematicsChinese Air Force AcademyKang SanTaiwan, R. O. C.

Personalised recommendations