Multiple Choice
Choose the incorrect statement:
A) (a+b) aa(a+b) generates Regular language.
B) A language consisting of all strings over ?={a,b} having equal number of a's and b's is a regular language
C) Every language that can be expressed by FA can also be expressed by RE
D) None of these
Correct Answer:
Verified
Correct Answer:
Verified
Q15: Two persons X and Y have been
Q16: Which one of the following is not
Q17: Choose the incorrect statement.<br>A)A Mealy machine generates
Q18: The problem 3-SAT and 2-SAT are<br>A)Both in
Q19: Context free grammar is used for-<br>A)Lexical analyzer<br>B)Document
Q20: 3-SAT and 2-SAT problems are<br>A)NP-complete and in
Q22: Consider three problems P1, P2 and P3.
Q23: Which one of the following is the
Q24: Which of the following statements are TRUE?<br>(1)
Q25: The set strings of 0's and 1's