No, this wouldn't be a StackOverflow question. I just need to show the expression which expresses the alphabet $(a, b, c)$ using the language I have mentioned above. I'm not sure how to do this, but i have done something like $(a|b|c|aaa|bbb|ccc)$ and so on, including every odd charactered combination. – 2012-02-20
1 Answers
1
4
Hint:
What language does $(aa)^*$ represent over the alphabet $\{a\}$?