5 Give Recursive Denitions Following Languages Alphabet B Use Restrictions Rules Language Q43825972
5. Give recursive denitions for the following languages over thealphabet {a, b}. Do not use any restrictions on your rules.
(a) The language Q5a of all words containing the substringaa.
(b) The language Q5b of all words not containing the substringaa.
Expert Answer
Answer to 5. Give recursive denitions for the following languages over the alphabet {a, b}. Do not use any restrictions on your ru…
OR