regular language

formal language that can be expressed using a regular expression

Facts

4 properties
Defining formula
L\in\mathrm{REG}\Leftrightarrow\exists A\in\mathrm{FSM}:L(A)=L
Different from
schematic language[2]
In defining formula
\mathrm{FSM}, L
🏷️ Also known as
en regular language en rational language ar اللغات المنتظمة cs regulární jazyk de Typ-3-Sprache de erkennbare Sprache de reguläre Menge de reguläre Sprache el κανονική γλώσσα es lenguaje regular fa زبان منظم fa زبان های منتظم fa زبان های منظم fi säännöllinen kieli fi säännölliset kielet fr langage rationnel fr langage régulier fr théorie des expressions rationnelles he שפה רגולרית hu szabályos nyelv
🔖 Identifiers · 10
OpenAlex ID
C52370388
Brilliant Wiki ID
regular-languages
Freebase ID
/m/06f10
Microsoft Academic ID (discontinued)
52370388
NL CR AUT ID
ph237421
New Encyclopedic Dictionary of Czech ID
REGUL%C3%81RN%C3%8D%20JAZYK
PlanetMath ID
RegularLanguage
Quora topic ID
Regular-Language
SVKKL authority ID
0377998-regularni-jazyky
Treccani's Enciclopedia della Matematica ID
linguaggio-regolare

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Maintained by WikiProject 1
Subclass of 1
Press Enter · cited answer in seconds

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). regular language. Retrieved November 16, 2026, from https://4ort.xyz/entity/regular-language
MLA “regular language.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/regular-language.
BibTeX @misc{4ortxyz_regular-language_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{regular language}}, year = {2026}, url = {https://4ort.xyz/entity/regular-language}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): regular language — https://4ort.xyz/entity/regular-language (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/regular-language · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 22w ago · Jindřich Rubeš · 2026-06-11 view diff on Wikidata ↗
    Maintained by WikiProject → WikiProject Mathematics
    SVKKL authority ID → 0377998-regularni-jazyky
    Different from → schematic language
    Subclass of → context-free language
    "Created claim: SVKKL authority ID: 0377998-regularni-jazyky, batch #259497"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.