Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

regular language · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Русский العربية فارسی 한국어 中文日本語

EntityQ752532· pop 26· linked from 251 articles

regular language

Also known as rational language

formal language that can be expressed using a regular expression

Available in 25 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
Italiano
Catalan
Croatian
Czech

Connections

formal language

Categories

Finite-state machines Formal languages

Sources

wikipedia.externallinksexternallink

Show 6 more

Polski
Romanian
Serbian
Ukrainian
فارسی
한국어

via Wikidata sitelinks · CC0

monoid

Entity

finite-state machine

context-free language

formal power series

algebra of sets

International Standard Book Number

digital object identifier

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

formal language

Entitydist 0.35

Entitydist 0.40

Entitydist 0.42

Regular expressions in PHP

Entitydist 0.44

Entitydist 0.46

Entitydist 0.47

Entitydist 0.48

unrestricted grammar

Entitydist 0.54

grammar checker

Entitydist 0.56

Entitydist 0.57

Entitydist 0.59

signified and signifier

Entitydist 0.60

What links here251 pages

nondeterministic finite automaton

automata theory

deterministic context-free language

deterministic pushdown automaton

context-free language

finite-state transducer

pumping lemma for regular languages

Indexed grammar

regular grammar

tree-adjoining grammar

embedded pushdown automaton

deterministic acyclic finite state automaton

indexed language

finite-state machine

formal language

context-sensitive language

Semi-Thue system

Pumping lemma for context-free languages

context-free grammar