0 votes 0 votes State entry problem is undecidable or partially decidable? Theory of Computation theory-of-computation + – vaishali jhalani asked Dec 15, 2016 vaishali jhalani 298 views answer comment Share Follow See 1 comment See all 1 1 comment reply pC commented Dec 15, 2016 reply Follow Share partially decidable 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes State Entry Problem is Semi DEcidable . See : https://gateoverflow.in/725/gate2001-2-7 pC answered Dec 15, 2016 pC comment Share Follow See 1 comment See all 1 1 comment reply vaishali jhalani commented Dec 15, 2016 reply Follow Share But we can reduce it to halting problem which is undecidable. What is the difference here between undecidable and semidecidable? 0 votes 0 votes Please log in or register to add a comment.