Question 10361 – Data-Structures
November 5, 2023
Question 889 – Nielit Scentist-B [02-12-2018]
November 5, 2023
Question 10361 – Data-Structures
November 5, 2023
Question 889 – Nielit Scentist-B [02-12-2018]
November 5, 2023

Question 881 – Nielit Scentist-B [02-12-2018]

Consider the following finite state automaton. The language accepted by this automaton is given by the regular.

Correct Answer: D

Question 5 Explanation: 
According to the given state transition diagram, the regular expression is
Step-1: Starting state has loop with symbol ‘b’ . It means, we can get n number of times ‘b’.
Step-2: The symbol ‘a’ between the starting state and end state. It means we can get only one
‘a’ after b*.
Step-3: The final state also having self loop with symbol ‘b’.
A
ab*b*
B
a*b*
C
b*b
D
b*ab*
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!