Internet Archive Scholar
Filters
























3 Hits in 1.1 sec

Referenced automata and metaregular families

R.M. Baer, E.H. Spanier
1969 Journal of computer and system sciences (Print)  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (1.1 MB)
https://web.archive.org/web/20190413125948/https://core.ac.uk/download/pdf/81958918.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL. The file type is application/pdf.

Referenced automata and metaregular sets have been studied by Agasandyan [1] and by Salomaa [5] . Our main interest is in the metaregular families.  ...  The scheme of the paper is as follows: In Section 1 we define the notions of referenced automata, metaregular sets, and families of metaregular sets (metaregular families); and we show that the nondeterministic  ... 
doi:10.1016/s0022-0000(69)80030-9 fatcat:xxv6hipjqjew3musyhedqgdrdq
Szczepanski
Citation

R.M. Baer, E.H. Spanier. "Referenced automata and metaregular families." Journal of computer and system sciences (Print) 3.4 (1969) 423-446

Page 575 of Mathematical Reviews Vol. 41, Issue 2 [page]

1971 Mathematical Reviews  

Preserved Fulltext

fulltext thumbnail
Digitized Microfilm
https://archive.org/details/sim_mathematical-reviews_1971-02_41_2/page/575

The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.

Referenced automata and metaregular families. J. Comput. System Sci. 3 (1969), 423-446. A referenced automaton is a finite automaton with an additional read-only reference (oracle) tape.  ...  Referenced automata turn out to be equivalent to the time-variant automata previously studied by G. A. Agasandjan [Studies in the theory of self- adjusting systems (Russian), pp. 138-167, Vyéisl.  ... 
Citation

Mathematical Reviews 41.2 (1971) 575

Abstracts of Current Computer Literature

1970 IEEE transactions on computers  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (3.8 MB)
https://web.archive.org/web/20190307203703/http://pdfs.semanticscholar.org/dc79/d650d8a0e422d923ac6c8c64b49187f89cb3.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL. The file type is application/pdf.

., April 1969; CFSTI, AD 698 499, $3.00. 7913 Referenced Automata and Metaregular Families, R. M. Baer and E. H. Spanier (U. California, Berkeley); J. Comput. Syst.  ...  7912 Referenced Automata and Metaregular Families 7913 Deciding the Complexity of Sets Defined by Arbitrary Automata 7914 Algebraic Decomposition of Automata 7915 General Theory of Translation  ... 
doi:10.1109/t-c.1970.223067 fatcat:fmxgtckr5vcivhopuosht7gszu
Citation

"Abstracts of Current Computer Literature." IEEE transactions on computers C-19.9 (1970) 861-877