GATE 2022
March 9, 2025NTA-UGC-NET 2021 Dec & 2022 June Paper-1
March 10, 2025UGC NET Dec-2020 and June-2021 Paper-2
Question 64
|
Find the regular expression for the language accepted by the automata given below.


(a+b)ab(ab+bb+ aa^*(a+b)ab)^*
|
|
(aa^*(a+b)ab)^*
|
|
a^ *(a+b)ab(ab+bb+ aa^*(a+b)ab)^*
|
|
a^ *ab(ab+bb+ aa*(a+b)ab)^*
|
|
Discarded question
|
Question 64 Explanation:
Quick check is : Given Automata is accepting null string also. Only B option is generating a null string. All the other regular expressions are not generating null strings.
Correct Answer: E
Question 64 Explanation:
Quick check is : Given Automata is accepting null string also. Only B option is generating a null string. All the other regular expressions are not generating null strings.
Subscribe
Login
0 Comments