Multiple Choice
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
Correct Answer:
Verified
Correct Answer:
Verified
Related Questions
Q39: Given a Non-deterministic Finite Automation (NFA) with
Q40: The following grammar<br>G = (N, T, P,
Q41: Which of the following statement is wrong?<br>A)Any
Q42: Which one of the following languages over
Q43: A language is regular if and only
Q45: The following CFG is in S ?
Q46: A?abA a type _productions<br>A)Type 0<br>B)Type 1<br>C)Type 2<br>D)Type
Q47: "S ?a S", what is the type
Q48: Which of the statements is true:<br>A)The complement
Q49: How many strings of length less than