Options
Array splicing systems
Date Issued
1997
Author(s)
Krithivasan, K
Chakaravarthy, VT
Rama, R
Abstract
In this paper the concept of splicing is extended to arrays and array or 2D splicing systems are defined. Various subclasses of 2D splicing systems are defined and a restricted class viz. finite simple splicing systems is studied. The hierarchy among the various subclasses of finite simple splicing systems and their relationship to the strictly locally testable languages are established.
Volume
1218