python (65.2k questions)

javascript (44.3k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (13k questions)

Questions - halting-problem

The difference between halting and accepting in a Turing machine

I use the textbook "an introduction to formal languages and automata", 6th edition by Peter Linz. In Definition 11.2, it seems that a Turing machine "M accepts language L" and &quo...
test-img

RyanKao

turing-machines

halting-problem

Votes: 0

Answers: 1

Latest Answer

Halting and accepting in Turing Machine are different. Acceptance in Turing Machine means the machine halts in an accept state, which means the machine terminates. In contrast, halting can happen in a...
test-img

Jennifer L

Posts

Questions

Blogs

Jobs