In
formal language theory, a
regular language is a language (i.e. a possibly infinite set of finite sequences of symbols from a finite alphabet) that can be described using a
finite state automaton.
Alternative methods of describing regular languages are regular grammars
and regular expressions (omitting certain features found in the regular expressions offered in Unix / Perl / etc. that make those more expressive).