Skip to main content
4 of 9
adding answers in comments
Ran G.
  • 20.8k
  • 3
  • 60
  • 116

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

for some language $L$, then $L$ is regular.

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.
  • using Myhill–Nerode theorem if the number of equivalence classes for $L$ is finite
Ran G.
  • 20.8k
  • 3
  • 60
  • 116