Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

regular language · Vinony

EntityQ752532· pop 26· linked from 251 articles

regular language

Sign in to save

formal language that can be expressed using a regular expression

Connections

formal language

finite-state machine

context-free language

formal power series

algebra of sets

International Standard Book Number

digital object identifier

Categories

Finite-state machines Formal languages

Sources

wikipedia.externallinksexternallink

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