๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A Comparison of the Work Done by Generalized Sequential Machines and Turning Machines

โœ Scribed by Seymour Ginsburg and Gene F. Rose


Book ID
124877483
Publisher
American Mathematical Society
Year
1962
Tongue
English
Weight
264 KB
Volume
103
Category
Article
ISSN
0002-9947

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The decidability of a mapping problem fo
โœ Kenneth B. Salomon ๐Ÿ“‚ Article ๐Ÿ“… 1975 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 947 KB

The following problem is shown to be decidable for arbitrary regular sets R i and Rz : Does there exist a generalized sequential machine with final states which maps R 1 onto R2 ? In the development of the solution a graphical interpretation of bounded and unbounded regular sets is presented. Also,