Home > Theory Of Computation > Complement Of Finite Automata(DFA Example): Construct The Minimal Final Automata That Accepts All The Strings Of a & b Where No Of a’s In String Is Not Divisible By 4

Complement Of Finite Automata(DFA Example): Construct The Minimal Final Automata That Accepts All The Strings Of a & b Where No Of a’s In String Is Not Divisible By 4

admin Theory Of Computation 3

Construct The Minimal Final Automata That Accepts All The Strings Of a & b Where No Of a’s In String Is Not Divisible By 4

Finite Automata (Or) Machine (M)

Divisible By 4

Complement Of Finite Automata (Or) Complement Of M1

Not Divisible By 4

Just Make All Finite States To Non-Final States And Make Final To Non-Final States.

 

admin

Related Articles

Regular Expression Examples

DFA Example : Complement Of Finite Automata

DFA Example : Construct Deterministic Finite Automata (DFA) Start And End With Same Symbol

3 thoughts on “Complement Of Finite Automata(DFA Example): Construct The Minimal Final Automata That Accepts All The Strings Of a & b Where No Of a’s In String Is Not Divisible By 4”

  3. Yesterday, while I was at work, my sister stole my iphone and tested to see if it can survive a forty foot drop, just so she can be a youtube sensation. My apple ipad is now broken and she has 83 views. I know this is totally off topic but I had to share it with someone!

Leave a Reply