Skip to main content
5 of 9
adding some flesh
Raphael
  • 72.9k
  • 30
  • 181
  • 393

Yes, if you can come up with any of the following:

for some language $L$, then $L$ is regular. There are more equivalent models, but the above are the most common.

Just to complete the list: $L$ will be also regular if

  • it is finite,
  • you can construct it by performing certain operations on regular languages, and those operations are closed for regular languages, such as
    • intersection,
    • complement,
    • homomorphism,
    • reversal

and more, or

Ran G.
  • 20.8k
  • 3
  • 60
  • 116