Uploaded by Muhammed Hussein Sophy Mustafa

Sheet 1

advertisement
Sheet
What language?
DFA Exercise 4
Give state diagrams of DFAs recognizing the following
languages.
◦ L1 = {w | w has odd number of 1s}
◦ L2 = {w | w has even number of 0s}
◦ L3 ={w | w begins with 1 and ends with 0}
L4 = {w | w has an equal number of 0s and 1s} bonus
L5 = {w | w does not contain the substring 110}
L6 = {w | w starts with 0 and has odd length or starts with 1 and has even
length}
7 – write the language of exercise 3
Download