Home > finite automata example problems

### Conversion Of E-NFA To NFA – Finite Automata –

Conversion Of E-NFA To NFA - Finite Automata The Process Of Conversion Of ε-NFA To NFA Is Called As Thomson Construction. Note:- No Change In Initial State No Change In The Total No. Of States May Be Change In Final States Algorithm Let M=(Q,Σ,δ,q0,F) - ε-NFA M1= (Q1,Σ,δ1,q01,F1) - NFA 1) Initial State q01=q0 2) Construction Of δ1 δ1 (q,x)=ε-Closure(δ(ε-Closure(q),x) 3) Final State Every State Who's ε-Closure

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

### DFA Example : Complement Of Finite Automata

Complement Of Finite Automata Means The Finite Automata Which Is Obtained By Interchanging Final And Non-Final States Is Known As Complement Of Finite Automata. In This Concept, I'll Change Final States To Non-Final To Final State And Final To Non-Final State. By Doing This The Language Changes. M-Automata(DFA) L-Language M Supports L Language   The String Which

### Compound Automata (DFA Example): Construct The Minimum Finite Automata That Accept All The Strings Of a & b Such That String Contains At least 2 a’s & ηb|w|≅0mod3

Construct The Minimum Finite Automata That Accept All The Strings Of a & b Such That i) String Contains At least 2 a's & ηb|w|≅0mod3 Solution:- (Check Previous Two Problems For Better Understanding) CONDITION GIVEN:- String Should Contain At least 2 a's And ηb|w|≅0mod3(Means No Of b's In String Is Approximately Equal To O Mod 3(If

### Compound Automata (DFA Example): Construct The Minimal Finite Automata That Accept All The String Of a & b Such That There Is Even No. Of a And Even Number Of b

Construct The Minimal Finite Automata That Accept All The String Of a & b Such That i) There Is Even No. Of a And Even Number Of b   Solution:- Question Is Final Automata Should Contain Even Number Of 'a's And Even Number Of 'b's Even Numbers Are 0,2,4,6,8,.....   CREATE TWO SEPARATE AUTOMATAS WITH GIVEN TWO CONDITIONS Finite

### Compound Automata(DFA Example): Construct The Minimal Finite Automata That Accept All The String Of a & b Such That There Is One ‘a’ Or One ‘b’

Construct The Minimal Finite Automata That Accept All The String Of a & b Such That i) There Is One 'a' Or One 'b'   Solution:- Compound Automata Means Combining Two Automata's (Machines) Which Becomes One Automata(Machine). Let's Know Why We Should Combine Two Automata. If The Question Contains More Than One Condition ' I Have Solved

### Construct The Minimal Finite Automata And Find The Number Of States In Following Language

Construct The Minimal Finite Automata And Find The Number Of States In Following Language L={ambn/m≥0,n≥2018}   This Is A Interesting Problem. Given m≥0 n≥2018 // 2018 Is A Big Number, It Becomes Very Big DFA But We Need Minimal DFA. Σ={a,b} m≥0 Let n≥1 So My Language Is L={b,bb,bbb,bbbb.......} // ε Epsilon Is Not There Because m=0,n=0,n=1 means 'b'   i)   ii) m≥0,n≥2 So

### DFA Example : Construct The Minimal Finite Automata And Find Number Of States In The Following

Construct The Minimal Finite Automata And Find Number Of States In The Following i) L={ambn/m,n≥0} Patter Question a=input symbol b=input symbol m&n≥0 So My Language Is L={ε,a,b,ab,aab,aaab,aaabbb......} // Infinite String   Explanation Of Language m,n Can Be '0' (zero) m can be '1' or '2' or '3'...... n can be '1' or '2' or '3'....... If m,n is '0'(zero) then a0b0  Becomes (0), Means ε(Epsilon) If