Home > dfa definition (Page 2)

### Construct Minimal DFA That Accepts All The Strings Of 0’s & 1’s Where The Length Of The String Is a) Divisible By 2 And Divisible By 3 b) Divisible By 2 Or Divisible By 3

Construct Minimal DFA That Accepts All The Strings Of 0's & 1's Where The Length Of The String Is a) Divisible By 2 And Divisible By 3 b) Divisible By 2 Or Divisible By 3 a) Divisible By 2 And Divisible By 3 Divisible By 2 And Divisible By 3 // 2

### DFA Example : Construct Minimal Deterministic Finite Automata(FA) Σ={0,1} Such That a) String Start With 0 And Length Is Divisible By 3 b) String Start With 010 And Length Is Equal To 3(Mod 5)

Construct Minimal Deterministic Finite Automata(FA) Σ={0,1} Such That a) String Start With 0 And Length Is Divisible By 3 b) String Start With 010 And Length Is Equal To 3(Mod 5) a) String Start With 0 And Length Is Divisible By 3 Given Σ={0,1} String Start With 0 And Length Is Divisible By 3. L={011,001,010,010000,010101010.....}

### Construct Minimal DFA That Accepts All Strings Of 0’s & 1’s Where a) No Of 0’s Is Even b) No Of 1’s Is Odd

Construct Minimal DFA That Accepts All Strings Of 0's & 1's Where a) No Of 0's Is Even b) No Of 1's Is Odd In This Problem, He Asked About The Characters In The String, He Didn't Ask The Length Of String.   a) No 0s 0's Is Even In The String, The Number Of 0's

### DFA Example : Construct The Minimal FA(DFA) That Accepts All Strings Of a & b Where 3rd Symbol From Right End Is b

Construct The Minimal FA(DFA) That Accepts All Strings Of a & b Where 3rd Symbol From Right End Is b   Solution Means _ _ _ _ _ _ 3 _ _ 2n--> States(23=8) // 2 Is a,b(input alphabets), n Is 3rd Symbol. 2n-1=Final States(23-1=4)   Transition Table

### DFA Example : Construct Minimal FA(MEANS DFA) That Accept All The Strings Of a & b Where Second Symbol From Left End Is a

Construct Minimal FA(MEANS DFA) That Accept All The Strings Of a & b Where Second Symbol From Left End Is a, Third Symbol From Left End Is b, Fifth Symbol From Left End Is a. 2nd From Left End Is a 3rd Symbol From Left End Is b 5th Symbol From Left End Is a   Conditions Every