Asian Journal of Mathematics & Statistics1994-54182077-2068orgz10.3923/ajms.2011.109.112Al-RefaeiAbdulkafi A.3201143A two-dimensional sofic system has been defined by using the notion of allowable
block. This definition is an extension of the original definition in the one-dimensional
case. It is shown that the present definition is equivalent to using the notion
of symbolic factors of subshift of finite types and to point out some of the
phenomena which arise in the transition from classical shift of finite type
to
two-dimensional shift of finite type where,
A is the finite alphabet. The rigidity properties of certain two dimensional
shift of finite type and two dimensional sofic system has been discussed. Some
examples are presented to illustrate this notation.]]>Al-Refaei, A., S.C. Dzul-Kifli and M.S. Noorani,2007Abu-Shawiesh, M.O., F.M. Al-Athari and H.F. Kittani,2009Bhatti, M.A., L.C. Xi and Y. Lin,2006Chen, H., Y. Wag and Y. Lan,1999Goegebeur, Y., V. Planchon, J. Beirlant and R. Oger,2005Hashemain, R.,1995Kitchens, B.P.,1998Lind, D. and B. Marcus,1995Shabbak, A., H. Midi and M.N. Hassan,2011