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

🌐English

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

EntityQ645527· pop 21· linked from 132 articles

regular grammar

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

Available in 21 languages

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

Connections

formal language

regular language

Categories

Formal languages

Sources

wikipedia.externallinksexternallink

Show 2 more

فارسی
한국어

via Wikidata sitelinks · CC0

linear grammar

Entity

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

Sign in to save

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

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