2. For each of the following languages, state whether or not it is regular, context-free, and decidable. No justificatio

[answerhappygod]

2 For Each Of The Following Languages State Whether Or Not It Is Regular Context Free And Decidable No Justificatio 1 (41.48 KiB) Viewed 53 times

2. For each of the following languages, state whether or not it is regular, context-free, and decidable. No justification is needed. (10 points) As an example, for the language {w € {a,b}* | w has even length }, the correct response is that the language is regular, context-free, and decidable. (a) The language {a"b"c" | n >0}. (b) The language {W € {a,b}* | w ends with string aab}. (c) The language {w € {a,b}" | w has an equal number of a's and b's}. w (d) The language {a"b2016 | n>0}. (e) The language 2n {(ab)2" | n >0}