SOLUTION: I am doing discrete math, and we are studying Finite State Machines. But i am a little confuse on how to do this. Here is a question, Write a regular expression for the language, a

Question 857603: I am doing discrete math, and we are studying Finite State Machines. But i am a little confuse on how to do this. Here is a question, Write a regular expression for the language, and define a finite state machine that recognizes word in the language(input alphabet, states, start state, state transition table, and accept states). Include a state digraph for the FSM.
L1: For alphabet {a,b}, all strings that contain an odd number of a's and exactly one b.
If you could help me understand this more in depth, that would be amazing.
Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
Hint: Your states will be True or False depending on whether the string satisfies the constraints. Define two counters (e.g. numA and numB) that count the number of A's and number of B's. When numA % 2 = 0 or numB = 0 or numB >= 2, the current state will be False, and when numA % 2 = 1 and numB = 1, the state will be true.
RELATED QUESTIONS
Hi! I am finite mathematics and we are studying "sets". Here is my question. U=... (answered by solver91311)

Hi! I am finite mathematics and we are studying "sets". Here is my question. U=... (answered by solver91311)

Hello, I am a student who is in Grade 11 and in Mathematics Grade 11 Foundations. We... (answered by mouk)

I am doing discrete... (answered by richwmiller)

i need sum help on my math we are learning inequalities right now with greater than and... (answered by stanbon)

I do not understand anything We are working on in math, but here is one of the problems I (answered by longjonsilver)

In math we are doing two-step equations. Here is a problem I am stuck on: 9y+4+-14... (answered by Alan3354)

We are studying chapter 3 in survey of math w/apps, but this question is not in the book. (answered by RAY100)

How close to 2 do we have to take x so that 5x+3 is within a distance of 0.075 from 13.... (answered by solver91311,rfer)