Which among the following is true for the given statement?
Statement :If there are strings R and T in a language L so that R is prefix of T and R is not equivalent to T.

Question

Which among the following is true for the given statement?Statement :If there are strings R and T in a language L so that R is prefix of T and R is not equivalent to T.

TuteeHUB · Accepted Answer

DPDA can accept L by an empty stack

TuteeHUB · Answer

No DPDA can accept L by empty stack

TuteeHUB · Answer

DPDA can accept L by an empty stack

TuteeHUB · Answer

L is regular

TuteeHUB · Answer

None of the mentioned

1.	Which among the following is true for the given statement? Statement :If there are strings R and T in a language L so that R is prefix of T and R is not equivalent to T.
A.	No DPDA can accept L by empty stack
B.	DPDA can accept L by an empty stack
C.	L is regular
D.	None of the mentioned
Answer» B. DPDA can accept L by an empty stack

Which among the following is true for the given statement?
Statement :If there are strings R and T in a language L so that R is prefix of T and R is not equivalent to T.

Discussion

No Comment Found

Related MCQs

Reply to Comment