Show that the language is regular

48 Views Asked by At

Let $$B_n=\{a^k \ \mid \ k \text{ is a multiple of } n\}$$

Show that for each $n \geq 1$, the language $B_n$ is regular.

$$$$

Could you give me some hints how we coukd show this??

Do we have to construct a NFA that accepts this language??

1

There are 1 best solutions below

0
On

Hint:

  • If $a^n$ was a single letter, say $\alpha$, then $B_n$ could be represented by regular expression $\alpha^*$.

I hope this helps $\ddot\smile$