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
Q1: The symbols that can't be replaced by
Q2: Left hand side of a production in
Q4: Choose the incorrect statement.
A)A Mealy machine generates
Q5: In FA, if one enters in a
Q6: Which statement is true?
A)The tape of turing
Q7: If r1 = (aa + bb) and
Q8: Which of the following will be used
Q9: Context free grammar is used for-
A)Lexical analyzer
B)Document
Q10: The set strings of 0's and 1's
Q11: The problem 3-SAT and 2-SAT are
A)Both in
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents