DocumentCode
1113231
Title
Structured Storage AFA
Author
Gabrielian, Armen ; Ginsburg, Seymour
Author_Institution
Computer Science Program, University of Southern California
Issue
5
fYear
1973
fDate
5/1/1973 12:00:00 AM
Firstpage
534
Lastpage
537
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.
Keywords
AFA, families of acceptors, families of languages, nonlinear data structures.; Circuits; Computer science; Concurrent computing; Delay; Digital arithmetic; Logic design; Parallel processing; Polynomials; AFA, families of acceptors, families of languages, nonlinear data structures.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1973.223758
Filename
1672351
Link To Document