The regular expression for the complement of the language L = {anbm|n≥4, m≤3} is:
A. (λ + a + aa + aaa)b* + a*bbbb* + (a + b)*ba(a + b)*
B. (λ + a + aa + aaa)b* + a*bbbbb* + (a + b)*ab(a + b)*
C. (λ + a + aa + aaa) + a*bbbbb* + (a + b)*ab(a + b)*
D. (λ + a + aa + aaa)b* + a*bbbbb* + (a + b)*ba(a + b)*
Answer:D
The regular expression for the complement of the language L = {anbm|n≥4, m≤3} is:
A. (λ + a + aa + aaa)b* + a*bbbb* + (a + b)*ba(a + b)* B. (λ + a + aa + aaa)b* + a*bbbbb* + (a + b)*ab(a + b)* C. (λ + a + aa + aaa) + a*bbbbb* + (a + b)*ab(a + b)* D. (λ + a + aa + aaa)b* + a*bbbbb* + (a + b)*ba(a + b)*