Skip to main content
Computer Science

Return to Question

Post Reopened by D.W.♦
added 155 characters in body; edited title
Source Link
user6268553
user6268553
  • 91
  • 7

Examples of decidable/undecidable languages - Is A(DFA)this decidable language a subset of A(TM)this undecidable language?

I think I understand the theoretical definition of decidable and undecidable languages but I am struggling with their examples.

A(DFA) = {(M, w): M is a deterministic finite automaton that accepts the string w}

A(TM) = {(M, w): M is a turing machine that accepts the string w}

I know that A(DFA) is decidable and A(TM) is not. But, is A(DFA) a subset of A(TM)?

Examples of decidable/undecidable languages - Is A(DFA) a subset of A(TM)

I think I understand the theoretical definition of decidable and undecidable languages but I am struggling with their examples.

I know that A(DFA) is decidable and A(TM) is not. But, is A(DFA) a subset of A(TM)?

Is this decidable language a subset of this undecidable language?

I think I understand the theoretical definition of decidable and undecidable languages but I am struggling with their examples.

A(DFA) = {(M, w): M is a deterministic finite automaton that accepts the string w}

A(TM) = {(M, w): M is a turing machine that accepts the string w}

I know that A(DFA) is decidable and A(TM) is not. But, is A(DFA) a subset of A(TM)?

Post Closed as "Needs details or clarity" by D.W.♦
deleted 182 characters in body; edited title
Source Link
user6268553
user6268553
  • 91
  • 7

Examples of decidable/undecidable languages - Is A(DFA) a subset of A(TM)

I think I understand the theoretical definition of decidable and undecidable languages but I am struggling with their examples.

What are some examples of a decidable language? Of an undecidable language?

WhatI know that A(DFA) is an example of a decidable languageand A that(TM) is a subset of an undecidable language B? Whatnot. But, is an example of an undecidable language A that is(DFA) a subset of a decidable language BA(TM)?

Examples of decidable/undecidable languages

I think I understand the theoretical definition of decidable and undecidable languages but I am struggling with their examples.

What are some examples of a decidable language? Of an undecidable language?

What is an example of a decidable language A that is a subset of an undecidable language B? What is an example of an undecidable language A that is a subset of a decidable language B?

Examples of decidable/undecidable languages - Is A(DFA) a subset of A(TM)

I think I understand the theoretical definition of decidable and undecidable languages but I am struggling with their examples.

I know that A(DFA) is decidable and A(TM) is not. But, is A(DFA) a subset of A(TM)?

Source Link
user6268553
user6268553
  • 91
  • 7

Examples of decidable/undecidable languages

I think I understand the theoretical definition of decidable and undecidable languages but I am struggling with their examples.

What are some examples of a decidable language? Of an undecidable language?

What is an example of a decidable language A that is a subset of an undecidable language B? What is an example of an undecidable language A that is a subset of a decidable language B?