Ask
your own question, for FREE!
Computer Science
9 Online
build a finite automata that accept only those words that do not end with ba, with alphabet {a,b}. how to solve this question. how to know that what input we take. plz help me in this subject
Still Need Help?
Join the QuestionCove community and study together with friends!
First, you'll need to figure out how many states you'll need and give them a good and understandable name. I think your example can be done in three states. As for the name, it's best to choose something like "I've seen an 'a' followed by a 'b'". Once you've got that figured out, you'll need to check what happens when the input is an 'a' and when the input is a 'b'. Which state should you go to, or do you stay in the same state?
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
LlamagurlOP:
Hey does anyone have any idea how to even start an audition? there's a play that's happening and they're starting auditions for it today and tomorrow, thing
brianwilliambrian:
How Can a Sig Fig Calculator Help You Determine the Correct Number of Significant
Demon25:
Ever since I met you, I've been deeply in love The scent of you reminds me of the
Timmy23:
The miles stretch out like empty track, A heavy weight I cannot pack. You mean the world, you mean the sun, Yet here we are, the hard work doneu2014 Or tryi
EdwinJsHispanic:
Sad how it was so easy to make you say yes. Also sad how I really thought you would say no but you said the one word I'd never thought you'd say.
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
2 hours ago
4 Replies
0 Medals
1 day ago
1 Reply
0 Medals
8 hours ago
5 Replies
0 Medals
11 hours ago
7 Replies
0 Medals
2 days ago
1 Reply
0 Medals
6 hours ago
2 Replies
0 Medals
3 days ago
3 Replies
0 Medals
1 day ago
3 Replies
0 Medals
5 days ago
5 Replies
0 Medals