The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1973 vol.22)
pp: 534-537
A. Gabrielian , Computer Science Program, University of Southern California
ABSTRACT
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
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool