MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

nth Term of A.P

Consider the ...

Question

Consider the state diagram of Turing Machine T, over
$\sum = {a} and Γ = {a, □} .$
The language accepted by T will be

Open in App

Solution

$The Turing Machine T is accepting regular language (aaa)* as [number o fa's = 3x + 2]. This is because the state is q_{2} instead of q_{0}, Had initial state been q_{0}, language would have been a(aaa)* So correct choice is option (c)$

Suggest Corrections

thumbs-up

0

Similar questions

Q. Consider the following Turing Machine T over the alphabet {a,b} and tape alphabet {a, b, t}. Here 't' represent tape alphabate.

The language accepted by the above Turing Machine T will be

Q. Consider the following Turing Machine M over the alphabet {a, b} and tape alphabet

{a, b, □}

The language accepted by the above M is

Q. Let L(R) be the language represented by regular expression R. Let L(G) be the language generated by a context free grammar G. Let L(M) be the language accepted by a Turing machine M.
Which of the following decision problems are undecidable?
I. Given a regular expression R and a string w,is

ω ε

L(R)?
II. Given a context-free grammar G, is L(G)=

ϕ

III. Given a context-free grammar G, is L(G) =

\sum^{*}

for some alphabet

\sum

?
IV. Given a Turing machine M and a string

ω

ω ε

Q. Consider the following problems L(G) denotes the language generated by a grammar G.L(M) denotes the language accepted by a machine M.
I. For an unrestricted grammar G and a string w, whether w

ϵ

L(G).
II. Given a Turing Machine M, whether L(M) is regular.
III. Given two grammars

G_{1} a n d G_{2},

(G_{1}) = L (G_{2})

.
IV. Given an NFA N, whether there is a deterministic PDA P such that N and P accept the same language.
Which one of the following statements is correct?

Q. Let <M> be the encoding of a Turing machine as a string over ∑ = {0, 1}. Let L = {<M> | M is a Turing machine that accepts a string of length 2014}. Then L is

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Arithmetic Progression

MATHEMATICS

Watch in App

explore_more_icon

Explore more

nth Term of A.P

Standard XII Mathematics

Join BYJU'S Learning Program

CrossIcon