"regular language" meaning in English

See regular language in All languages combined, or Wiktionary

Noun

Forms: regular languages [plural]
Head templates: {{en-noun}} regular language (plural regular languages)
  1. (computer science) A formal language that can be expressed using a regular expression or finite-state machine. Categories (topical): Computer science Synonyms: rational language Related terms: regular expression

Inflected forms

{
  "forms": [
    {
      "form": "regular languages",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "regular language (plural regular languages)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Computer science",
          "orig": "en:Computer science",
          "parents": [
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "ref": "2007, Dick Grune, Ceriel J.H. Jacobs, Parsing Techniques: A Practical Guide, Springer Science & Business Media, →ISBN, page 152:",
          "text": "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.",
          "type": "quote"
        },
        {
          "ref": "2014, Brian MacWhinney, William O'Grady, The Handbook of Language Emergence, John Wiley & Sons, →ISBN, page 393:",
          "text": "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.",
          "type": "quote"
        }
      ],
      "glosses": [
        "A formal language that can be expressed using a regular expression or finite-state machine."
      ],
      "id": "en-regular_language-en-noun-Teh3D6Cn",
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "formal language",
          "formal language"
        ],
        [
          "regular expression",
          "regular expression"
        ],
        [
          "finite-state machine",
          "finite-state machine"
        ]
      ],
      "raw_glosses": [
        "(computer science) A formal language that can be expressed using a regular expression or finite-state machine."
      ],
      "related": [
        {
          "word": "regular expression"
        }
      ],
      "synonyms": [
        {
          "word": "rational language"
        }
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ]
    }
  ],
  "word": "regular language"
}
{
  "forms": [
    {
      "form": "regular languages",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "regular language (plural regular languages)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "word": "regular expression"
    }
  ],
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English terms with quotations",
        "Pages with 1 entry",
        "Pages with entries",
        "en:Computer science"
      ],
      "examples": [
        {
          "ref": "2007, Dick Grune, Ceriel J.H. Jacobs, Parsing Techniques: A Practical Guide, Springer Science & Business Media, →ISBN, page 152:",
          "text": "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.",
          "type": "quote"
        },
        {
          "ref": "2014, Brian MacWhinney, William O'Grady, The Handbook of Language Emergence, John Wiley & Sons, →ISBN, page 393:",
          "text": "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.",
          "type": "quote"
        }
      ],
      "glosses": [
        "A formal language that can be expressed using a regular expression or finite-state machine."
      ],
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "formal language",
          "formal language"
        ],
        [
          "regular expression",
          "regular expression"
        ],
        [
          "finite-state machine",
          "finite-state machine"
        ]
      ],
      "raw_glosses": [
        "(computer science) A formal language that can be expressed using a regular expression or finite-state machine."
      ],
      "synonyms": [
        {
          "word": "rational language"
        }
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ]
    }
  ],
  "word": "regular language"
}

Download raw JSONL data for regular language meaning in English (1.8kB)


This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-12-15 from the enwiktionary dump dated 2024-12-04 using wiktextract (8a39820 and 4401a4c). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.