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 grammar · Vinony

EntityQ645527· pop 21· linked from 132 articles

regular grammar

Sign in to save

formal grammar, that is right-regular or left-regular

Connections

formal language

regular language

International Standard Book Number

regular expression

finite-state machine

theoretical computer science

automata theory

Levenshtein distance

Chomsky hierarchy

Hamming distance

context-free grammar

pushdown automaton

sequence alignment

Categories

Formal languages

Sources

wikipedia.externallinksexternallink

Similar entities

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

Entitydist 0.43

Ancient Greek grammar

Entitydist 0.50

Swedish grammar

Entitydist 0.52

Serbo-Croatian grammar

Entitydist 0.52

Entitydist 0.52

Backus–Naur form

Entitydist 0.54

Entitydist 0.54

Ukrainian grammar

Entitydist 0.55

Slovene grammar

Entitydist 0.55

Entitydist 0.55

Entitydist 0.55

historical grammar

Entitydist 0.55

What links here132 pages

longest common substring problem

theory of computation

sequence mining

deterministic finite automata

longest common subsequence problem

nondeterministic finite automaton

Aho–Corasick algorithm

Boyer–Moore string search algorithm

Hirschberg's algorithm

pushdown automaton

context-sensitive grammar

Chomsky hierarchy

Büchi automaton

context-sensitive language

generative grammar

regular expression

Levenshtein distance

ternary search tree

regular language