How to draw the FA or NFA of b*(ab)*a*
I'm learning the formal language and the theory of computation, and new in draw finite automata. So I want to ask how to draw FA or NFA for:
b*(ab) * a*
Solution
The simplified automaton is this one:
Where 1 is the starting state and all states are accepting states. It needs to be completed with a "Trash" state where all missing transitions will go.
- Is there a typical state machine implementation pattern?
- Finite automata to regular expression via state removal
- Are my DFA's correct? (arbitrary long sequence of 0's and 1's)
- Understanding (and forming) the regular expression of this finite automaton
- Finite state automata as (programming) language acceptors
- Turing Machine for {XF*X|F)*
- Does C# include finite state machines?
- Create a DFA that contains "11" or ends with "10"
- Regular expression for L = {w|w doesn't contain the substring 110} over the alphabet Σ = {0,1}
- Find a finite automata that for the language L={0,1,2} | needs to include 1002 1,2 are odd and 0 is even
- a challenging finite automata - what is the language?
- Am I correct? (Finite Automata)
- Automaton that recognizes a language without 3 consecutive zeros
- Conversion of NFA having a missing transition for any input character on initial state to DFA
- Finite Automata string not ending with ba
- How do I make a string validator for Deterministic Finite Automata?
- Automata theory: Formal definition of indistinguishable & distinguishable strings and example confusion
- How useful is Turing completeness? are neural nets turing complete?
- NFA or DFA accepting # of positions of 4k between 0's
- How should one proceed to prove (or find) if two regular expressions are same or equivalent?
- Minimum number of states in a DFA having '1' as the 5th symbol from right
- Writing the production rules of this finite state machine
- what is the meaning of {} in the regular expressions {a + ab}*
- What is a finite state transducer?
- Design DFA accepting decimal strings divisible by 7
- How to draw the FA or NFA of b*(ab)*a*
- Difference between transition diagram and finite automata
- What is the application of automata?
- How can I construct finite automata
- Why is {a^nb^n | n <= 10} regular?