Question: which language is regular language and not regular language and with explanation thank you L is the language of bit strings of even length that
which language is regular language and not regular language and with explanation thank you
L is the language of bit strings of even length that are not of the form 11. (So, for example, 0101 is in L but 011 is not in L.) M is the language of strings of odd length where the number of 0 's and the number of 1 's in each string differ by exactly one or differ by exactly three. (So, for example, 01011 is in M and 10000 is in M but 010111 is not in M.) N is the language of bit strings (of positive length) whifetletite the 6 , characters in each string are 0 . (That is, for every string in N, each even position bit is a 0 .) (So, for example, 101000 is in N but 01100 is not in N.)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
