Hi Everyone,
I have 4 difficult questions and I need your help on them to solve:
Q1. What would be the regular expression for the following languages (L1, L2, L3) defined over the alphabet{0,1}
L1 = The set of strings in which every 0 is followed immediately by 11.
L2 = The set of strings of 0's and 1's whose number of 0's is divisible by 5.
L3 = The set of strings of 0's and 1's whose 3rd symbol from the right is 1.
Q2. Let L be the language defined over the alphabet {a,b} such that the words in L do not contain 'bb' as a substring.
Build a deterministic Finite Automata for the language L.
Q3. Build a deterministic Finite Automata for the following Regular Expression :
(a+aab)*b
Q4. Let L2 be the language defined over the aplhabet {0,1} such that L2 consists of the set of all strings, when interpreted as a binary integer, is a multiple of 3.
For example {011, 110, 1001, ....} are the words of this language [as 011 = 3, 110 = 6, 1001 = 9]
Build a deterministic Finite Automata accepting the language L2.
Thank you in advance for help and support.