regular language

Hello, you have come here looking for the meaning of the word regular language. In DICTIOUS you will not only get to know all the dictionary meanings for the word regular language, but we will also tell you about its etymology, its characteristics and you will know how to say regular language in singular and plural. Everything you need to know about the word regular language you have here. The definition of the word regular language will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofregular language, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Noun

regular language (plural regular languages)

  1. (computer science) A formal language that can be expressed using a regular expression or finite-state machine.
    Synonym: rational language
    Hypernym: formal language
    • 2007, Dick Grune, Ceriel J.H. Jacobs, Parsing Techniques: A Practical Guide, Springer Science & Business Media, →ISBN, page 152:
      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.
    • 2014, Brian MacWhinney, William O'Grady, The Handbook of Language Emergence, John Wiley & Sons, →ISBN, page 393:
      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.

Further reading

Wikious
Boobota
Sagapedia