regular language
Word Rarity
Uncommon
Frequency: Zipf frequency 4.72 in modern English
18
Scrabble Score
15
Letters
4
Syllables
7
Unique Chars
Meaning
noun
A formal language that can be expressed using a regular expression or finite-state machine.
Example Sentences
- "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."
Inflected Forms
Phrases
Frequently Paired Words
Synonyms
rational language