regular language

noun1

1. •
   A formal language that can be expressed using a regular expression or finite-state machine.

   • There is an interesting way to get the negation (complement) of a regular language L defined by a FS automaton, provided the automaton is ε-free. — 2007