regular language
regular language noun: a formal language that can be expressed using a regular expression or finite-state machine.
Noun
regular language (plural regular languages)
- 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, Dick Grune, Ceriel J.H. Jacobs, Parsing Techniques: A Practical Guide, Springer Science & Business Media, →ISBN, page 152
- 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.2014, Brian MacWhinney, William O'Grady, The Handbook of Language Emergence, John Wiley & Sons, →ISBN, page 393
- Synonyms:
- rational language
Synonyms of regular language
- rational language
Forms of regular language
| plural | regular languages |
|---|
Questions about regular language
- What does regular language mean?
- Regular language means a formal language that can be expressed using a regular expression or finite-state machine.
- What part of speech is regular language?
- Regular language is a noun.
- What is the plural of regular language?
- The plural of regular language is regular languages.
Words near regular language in the dictionary
Source and license
Adapted from Wiktionary: regular language (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “regular language.” Word.ws, https://word.ws/regular_language. Based on Wiktionary, CC BY-SA 4.0.