regular language
formal language that can be expressed using a regular expression
Facts
4 properties- Subclass of
- context-free language[1]
- 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
🔗 Connections
Maintained by WikiProject 1
Subclass of 1
Press Enter · cited answer in seconds