what is regular language in theory of computation
Regular language
a formal language that can be expressed using a regular expression, in the strict sense of the latter notion used in theoretical computer science