Home > Automata 2014

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

Read More

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)

Read More

Day 3: Power Of Alphabets In Automata

Power Of Alphabets (∑) In Automata, If ∈ Is An Alphabet Then ∑k Is The Set Of All The String From The Alphabet ∈ Of Length Exactly k. Example - ∑= {a,b}  // a & b are input alphabets We Are Talking About ∑k  (Sigma To The Power Of k)   ∑ 1= Set Of All The String Of Length

Read More