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.