retagged by
415 views

1 Answer

0 votes
0 votes

Idea:  To create (a*ba)* we need a self loop of the form “a*ba” which can be created using the following NFA. 

Related questions

2 votes
2 votes
2 answers
1
3 votes
3 votes
3 answers
2
Hirak asked May 22, 2019
1,349 views
How many $2$ state DFA’s with the designated initial state can be constructed over the alphabet over the alphabet $\sum = \{a, b\}$ that accept universal language?$4$$1...
1 votes
1 votes
1 answer
4
Parshu gate asked Aug 5, 2017
969 views
Can I write the 1st one as 2nd one ? are both equivalent ? If yes then why cant we use the 2nd ? The 1st is given as a standard in many notes which looks more complicat...