- Computer Science Engineering (CSE)
- Theory of Computation
- Unit 1
- P, Q, R are three languages. If P & R ar...

Q. |
## P, Q, R are three languages. If P & R are regular and if PQ=R, then |

A. | Q has to be regular |

B. | Q cannot be regular |

C. | Q need not be regular |

D. | Q has to be a CFL |

Answer» C. Q need not be regular |

View all MCQs in:
Theory of Computation

- Let P be a regular language and Q be context-free language such that Q ∈ P. (For example, let P be the language represented by the regular expression p*q* and Q be {pnqn n∈ N}). Then which of the following is ALWAYS regular?
- Which of the following statements is/are FALSE? (1) For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine. (2) Turing recognizable languages are closed under union and complementation. (3) Turing decidable languages are closed under intersection and complementation (4) Turing recognizable languages are closed under union and intersection.
- Consider the following statements I. Recursive languages are closed under complementation II. Recursively enumerable languages are closed under union III. Recursively enumerable languages are closed under complementation Which of the above statement are TRUE?
- The languages -------------- are the examples of non regular languages.
- Languages are proved to be regular or non regular using pumping lemma.
- If L1 and L2 are context free language and R a regular set, then which one of the languages below is not necessarily a context free language?
- Let the class of language accepted by finite state machine be L1 and the class of languages represented by regular expressions be L2 then
- For two regular languages L1 = (a + b)* a and L2 = b (a + b ) *, the intersection of L1 and L2 is given by
- Which one of the following languages over the alphabet {0,1} is described by the regular expression: (0+1)*0(0+1)*0(0+1)*?
- Consider the regular language L =(111+11111)*. The minimum number of states in any DFA accepting this languages is:

Login to Continue

It will take less than 2 minutes

Report MCQ