Home > Automata theory

### 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

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

### Complement Of Finite Automata : Construct The Minimal Finite Automata That Accept All The Strings Of a & b Where Every String Does Not End With ‘baa’

Construct The Minimal Finite Automata That Accept All The Strings Of a & b Where Every String Does Not End With 'baa'     States & Transitions Will Not Change While Constructing Complement Of Finite Automata (M1) From Machine (M)

### Chomsky Hierarchy

Chomsky Hierarchy Is Finite Automata Is Less PowerFul Than Push Down Automata, Push Down Automata Is Less Powerful Than Linear Bounded Automata, Linear Bounded Automata Is Less Powerful Than Turning Machine. Type 0 Is More Powerful Than Type 1, Type 1 Is More Powerful Than Type 2, Type 2 Is More