Theory Of Computation 34,Examples of NFA

Published on May 8, 2014
172,798 views
Gate Lectures by Ravindrababu Ravula
Theory Of Computation 34,Examples of NFA

In this video I have discussed examples of NFA
How to contruct NFA for set of all strings over {a,b} which
(i) starts with 'a'
(ii) containing 'a'
(iii)ends with 'a'
(iv) starts with 'ab'
(v) containing 'ab'
(vi) ends with 'ab'