This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Structured Storage AFA
May 1973 (vol. 22 no. 5)
pp. 534-537
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.
Index Terms:
AFA, families of acceptors, families of languages, nonlinear data structures.
Citation:
A. Gabrielian, S. Ginsburg, "Structured Storage AFA," IEEE Transactions on Computers, vol. 22, no. 5, pp. 534-537, May 1973, doi:10.1109/T-C.1973.223758
Usage of this product signifies your acceptance of the Terms of Use.