#finiteautomataexampleexample

[smartcherryposts]

Finite Automata Example's

Construct Minimal Deterministic Finite Automata (DFA) String Contain 'abb' Σ={a,b} L={abb,abbab,aabba,bbabb....}

ababba n+1 are possible states for the string 3,4,5....... String Lengths For Any Substring Problems.   Construct Minimal DFA Σ={a,b} a) String End's With abb L={abb,aabb,aaabb,ababb.....} // Instring Language  

We Will Convert DFA From NFA

If Question Is ' ends with ' Dont Use ' Dead State(qd)   Read the full article

[smartcherryposts]

Finite Automata Example

Construct Finite Automata Whose Length Of String

Is Exact 2 Σ={a,b} // Input Alphabets   L={aa,ab,ba,bb} // Finite String

abc is invalid string // the length of abc is 3   {Q,Σ,δ,q0,F}   Q={q0,q1,q2,qd} Σ={a,b} q0={q0} F={q2}   (ab) // String   δ=(QXΣ->Q) δ(q0,a)->q1 δ(q1,b)->q2 δ(q0,a)->qd δ(q0,b)->qd δ(qd,a)->qd δ(qd,a)->qd    

b) at most 2 (Maximum 2)  // ('0','1','2')

L={ε,a,b,aa,ab,bb,ba}

        {Q,Σ,δ,q0,F}   Q={q0,q1,q2,qd} Σ={a,b} q0={q0} F={q0,q1,q2} δ=(QXΣ->Q)  

c) at least ' 2 ' // should be 2 and more than two

L={aa,ab,ba,bb,aba,bab......}   0,1 are rejected in this  

Example ababb(Valid String)

  ababb Is Valid String For This Language.             Read the full article