Journal of the Ramanujan Mathematical Society

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Relation Between Covering and Endomorphism Semigroups of Linear Automata


Affiliations
1 Department of Mathematics, Texas A&M University, College Station, Texas 77843, United States
2 Department of Mathematics, Anna University, Madras, India
     

   Subscribe/Renew Journal


Let a finite state automaton M1 cover another finite state automaton M2 with a linear covering map η. If M1 and M2 are strongly connected then End M2 is a homomorphic image of End M1. When M1 and M2 are not strongly connected, additional conditions on the covering map are needed to ensure that End M2 is a homomorphic image of End M1
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 217

PDF Views: 0




  • Relation Between Covering and Endomorphism Semigroups of Linear Automata

Abstract Views: 217  |  PDF Views: 0

Authors

C. J. Maxson
Department of Mathematics, Texas A&M University, College Station, Texas 77843, United States
S. Meenakshi
Department of Mathematics, Anna University, Madras, India
Ponnammal Natarajan
Department of Mathematics, Anna University, Madras, India

Abstract


Let a finite state automaton M1 cover another finite state automaton M2 with a linear covering map η. If M1 and M2 are strongly connected then End M2 is a homomorphic image of End M1. When M1 and M2 are not strongly connected, additional conditions on the covering map are needed to ensure that End M2 is a homomorphic image of End M1