Issue No. 05 - May (1973 vol. 22)
A. Gabrielian , Computer Science Program, University of Southern California
Families of acceptors, called SS-AFA, are introduced in which the storage structure is of a very general form. For example, SS-AFA include ordinary AFA and all known multitape AFA, as well as families of acceptors whose storage structure is an n-dimensional array, a tree, or a linked structure. It is shown that from the point of view of languages defined, SS-AFA are equivalent to ordinary AFA.
AFA, families of acceptors, families of languages, nonlinear data structures.
A. Gabrielian and S. Ginsburg, "Structured Storage AFA," in IEEE Transactions on Computers, vol. 22, no. , pp. 534-537, 1973.