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.

Greibach normal form · Vinony

EntityQ1499325· pop 18· linked from 14 articles

Greibach normal form

Sign in to save

form for context-free grammars

Connections

terminal and nonterminal symbols

International Standard Book Number

digital object identifier

formal language

Backus–Naur form

context-free grammar

pushdown automaton

Chomsky normal form

context-free language

top-down parsing

Kuroda normal form

Sheila Greibach

Categories

Formal languages

Sources

wikipedia.externallinksexternallink

Similar entities

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

parsing expression grammar

Entitydist 0.45

recursive-descent parser

Entitydist 0.51

tree-adjoining grammar

Entitydist 0.53

Entitydist 0.58

Entitydist 0.60

principles and parameters

Entitydist 0.60

Category:English non-lemma forms

Entitydist 0.62

Category:Non-lemma forms by language

Entitydist 0.62

Simple LR parser

Entitydist 0.62

Category:Georgian non-lemma forms

Entitydist 0.63

Category:Romani non-lemma forms

Entitydist 0.64

Category:Old English non-lemma forms

Entitydist 0.64

What links here14 pages

pushdown automaton

categorial grammar

list of computer scientists

Kuroda normal form

Chomsky normal form

context-free grammar

Sheila Greibach