subject
Engineering, 08.05.2021 03:00 sjdswim

Here is an argument that HALTALL TM (from Question 2) is Turing recognizable: We can contruct a TM S to recognize HALTALL TM as follows:
Given an input M, S will simulate M for one step on the first string in {0,1}*, then simulate M for two steps on each of the first two strings in {0,1}* , then simulate M for thee steps on each of the first three strings in {0,1}* and so on. If at any point M halts on a string w after some number of steps, we remove w from the simulation and continue with the other strings. If M is in HALTALL TM then eventually M will halt on all strings in {0,1}* , so all the strings will be removed from the simulation. At that point S will halt in an accept state. If M loops on any w, then w at some point be added to the simulation but will never get removed, so S will loop (thereby never accepting M). Clearly S accepts M if and only if M is in HALTALL TM. So HALTALL is Turing-recognizable.
Is this argument sound?

ansver
Answers: 2

Another question on Engineering

question
Engineering, 04.07.2019 18:10
You are making beer. the first step is filling the glass carboy with the liquid wort. the internal diameter of the carboy is 15 in., and you wish to fill it up to a depth of 2 ft. if your wort is drawn from the kettle using a siphon process that flows at 3 gpm, how long will it take to fill?
Answers: 1
question
Engineering, 04.07.2019 18:10
Manometers are good examples of measuring instruments, nowadays they are not as common as before. a)-capacitive probe gauges b)-gravitational gauges deformation ) gauges d)-digital gauges
Answers: 1
question
Engineering, 04.07.2019 18:10
Condition monitoring is a major component of. (clo4) a)- predictive maintenance. b)-preventive maintenance c)-proactive maintenance d)-reactive maintenance.
Answers: 1
question
Engineering, 04.07.2019 19:20
Aseries piping system conveys methyl alcohol. the system consists of 70 m of 1- nominal pipe follow by 50 m of 2-nominal pipe, both schedule 40 commercial steel. the 1-nominal pipe contains 3 90° elbows (regular) anda fully open gate valve, all threaded. the pressure drop through the system is 150 kpa. determine the volume flow rate through the system that is horizontally laid.
Answers: 1
You know the right answer?
Here is an argument that HALTALL TM (from Question 2) is Turing recognizable: We can contruct a TM...
Questions
question
Mathematics, 17.07.2020 22:01
question
Mathematics, 17.07.2020 22:01
Questions on the website: 13722367