RSS

L1 is a language defined over {0,1} such that if starts with 0, length is odd. But if starts with 1, string should have even number of zeros. Write Regular Expression and make DFA.

 Here is DFA of a language:


Above DFA is accepting all the strings that if starts with '0' have odd length but if starts with '1' they must have even number of zeros.


Regular Expression:




State Transition Table:



Explicit Transition Graph:



If you like this, do tell us and keep supporting us. Thanks

For assignments and quizzes do contact us:

Fiverr

Mail: rali94072@gmail.com


  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • RSS

0 comments:

Post a Comment

Any query or problem, do let us know

Featured posts

How to become an Ethical Hacker in 2020