Meaning of regular language | Babel Free
Definitions
A formal language that can be expressed using a regular expression or finite-state machine.
Examples
“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.”
“A regular language is one that can be generated by a regular grammar or finite-state automaton, the lowest level of the Chomsky hierarchy. It is well known that these grammars are inadequate to represent⟳ natural language syntax.”
CEFR level
B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See also
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free