2
$\begingroup$

I'm not exactly sure how to go about this.

Thanks

  • 0
    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\}$?

  • 0
    @Aryabhata Yes, you're right. Thanks$a$lot for the help. Much appreciated.2012-02-20