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

Undecidability of the immortality problem for turing machines with three states

โœ Scribed by Yu. V. Rogozhin

Publisher
Springer US
Year
1976
Tongue
English
Weight
239 KB
Volume
11
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

The decidability of a mapping problem fo
The decidability of a mapping problem for generalized sequential machines with final states
โœ 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,