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.

linear grammar · Vinony

🌐English

English Deutsch Français Italiano Português Русский فارسی

EntityQ743686· pop 7· linked from 5 articles

linear grammar

context-free grammar that has at most one nonterminal in the right hand side of each of its productions

Available in 7 languages

Français
Deutsch
Русский
Português
Italiano
فارسی

via Wikidata sitelinks · CC0

Connections

regular language

computer science

Categories

Formal languages

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

formal language

De Morgan's laws

finite-state machine

automata theory

Chomsky hierarchy

context-free grammar

pushdown automaton

John Edward Hopcroft

Sign in to save

What links here5 pages

regular grammar

context-free grammar

Similar entities

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

traditional grammar

Entitydist 0.47

Hungarian grammar

Entitydist 0.48

Lingua Franca Nova grammar

Entitydist 0.51

Category:nl:Grammar

Entitydist 0.52

Category:Grammarctia

Entitydist 0.52

Category:Grammarians from Spain

Entitydist 0.52

Category:Grammarians of Latin

Entitydist 0.53

Category:lt:Grammar

Entitydist 0.53

Category:sl:Grammar

Entitydist 0.54

Category:Grammar

Entitydist 0.54

Category:Grammar stubs

Entitydist 0.54

Category:Grammarians from Brazil

Entitydist 0.55