GATE 2022
March 9, 2025
NTA-UGC-NET 2021 Dec & 2022 June Paper-1
March 10, 2025
GATE 2022
March 9, 2025
NTA-UGC-NET 2021 Dec & 2022 June Paper-1
March 10, 2025

UGC NET Dec-2020 and June-2021 Paper-2

Question 64
Find the regular expression for the language accepted by the automata given below.
A
(a+b)ab(ab+bb+ aa^*(a+b)ab)^*
B
(aa^*(a+b)ab)^*
C
a^ *(a+b)ab(ab+bb+ aa^*(a+b)ab)^*
D
a^ *ab(ab+bb+ aa*(a+b)ab)^*
E
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.
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x