𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A method for minimizing the number of states for a restricted class of incompletely specified sequential machines

✍ Scribed by Ioan Tomescu


Book ID
105283290
Publisher
Springer
Year
1972
Tongue
English
Weight
139 KB
Volume
6
Category
Article
ISSN
1433-0490

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,