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