Consider the languages L1={0^{i}1^{j}|i != j}, L2={0^{i}1^{j}|i = j}, L3 = {0^{i}1^{j}|i = 2j+1}, L4 = {0^{i}1^{j}|i != 2j}. Which one of the following statements is true?

Mr. Dubey • 52.26K Points
Coach

Q. Consider the languages
L1={0^{i}1^{j}|i != j},
L2={0^{i}1^{j}|i = j},
L3 = {0^{i}1^{j}|i = 2j+1},
L4 = {0^{i}1^{j}|i != 2j}.
Which one of the following statements is true?

(A) Only L2 is context free

(B) Only L2 and L3 are context free

(D) All are context free

Correct : Option (D)

Discusssion

Q. The sort command in UNIX

Q. In most cases, if a process is sent a signal while it is executing a system call

Q. How many stages are in COCOMO-II?

Q. which of the following is a multiuser operating system?

Q. Which module gives control of the CPU to the process selected by the short-term scheduler?

Q. An operation can be described as?

Q. Termination of the process terminates

Q. The logic operations are simpler to implement using logic circuits.

Q. A .................. normal form, normalization will be needed where all attributes in a relation are not functionally dependent only on the key attri

Q. Consider the languages L1={0^{i}1^{j}|i != j}, L2={0^{i}1^{j}|i = j}, L3 = {0^{i}1^{j}|i = 2j+1}, L4 = {0^{i}1^{j}|i != 2j}. Which one of the following statements is true?

Discusssion

Related MCQs