Decidability and undecidability

Abhipsa Panda asked May 24, 2022 • edited May 24, 2022 by Abhipsa Panda

153 views

See all

Please log in or register to answer this question.

Related questions

0 votes

0 answers

Ritabrata Dey asked Apr 21, 2019

771 views

Decidability and Undecidability
From where to learn the decidability and Undecidability concept for gate? So that I can grasp the full concept of that topic crystal clear..(please suggest me except Shai Simonson..I had already watch that video but i could'nt clear my concepts from there) i am facing real difficulty on that topic

From where to learn the decidability and Undecidability concept for gate? So that I can grasp the full concept of that topic crystal clear..(please suggest me except Shai...

Ritabrata Dey

771 views

Ritabrata Dey asked Apr 21, 2019

0 votes

0 answers

himgta asked Jul 24, 2018

535 views

# Decidability and undecidability
https://gatecse.in/grammar-decidable-and-undecidable-problems/ Can someone provide a way to analyse these problems, I need a detailed explanation!

https://gatecse.in/grammar-decidable-and-undecidable-problems/Can someone provide a way to analyse these problems, I need a detailed explanation!

himgta

535 views

himgta asked Jul 24, 2018

2 votes

0 answers

Balaji Jegan asked Jul 13, 2018

596 views

New Self Doubt Decidability Vs Semi-Decidability Vs Undecidability
Please tell whether the following is Decidable, Semi-decidable or Undecidable 1. The control of a turing machine moves right exactly n times 2. The control of a turing machine moves right atmost n times 3. The control ... characters on the tape atleast n times 12. A turing machine replaces the characters on the tape atmost n times

Please tell whether the following is Decidable, Semi-decidable or Undecidable1. The control of a turing machine moves right exactly n times2. The control of a turing mach...

Balaji Jegan

596 views

Balaji Jegan asked Jul 13, 2018

9 votes

0 answers

Balaji Jegan asked Jul 12, 2018

2,426 views

Decidability Vs Semi-Decidability Vs Undecidability Self Doubt
Please tell whether the following is Decidable, Semi-decidable or Undecidable A turing machine halts after running for exactly k steps A turing machine halts after running for atmost k steps A turing machine halts after running ... ;x" A turing machine visits a particular state "q" atleast k times on input "x"

Please tell whether the following is Decidable, Semi-decidable or UndecidableA turing machine halts after running for exactly k stepsA turing machine halts after running ...

Balaji Jegan

2.4k views

Balaji Jegan asked Jul 12, 2018

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Decidability and undecidability

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

0 reply

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

0