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.

Greibach normal form · Vinony

Home
Formal languages
Greibach normal form

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português فارسی 中文日本語

EntityQ1499325· pop 18· linked from 14 articles

Greibach normal form

form for context-free grammars

Available in 18 languages

Español
Français
Deutsch
中文
日本語
Português
Italiano
Bosnian
Croatian
Czech

Connections

terminal and nonterminal symbols

International Standard Book Number

Categories

Formal languages

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

digital object identifier

Entity

formal language

Backus–Naur form

context-free grammar

pushdown automaton

Chomsky normal form

context-free language

top-down parsing

Kuroda normal form

Sheila Greibach

Sign in to save

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

Entity

Kuroda normal form

Chomsky normal form

context-free grammar

Sheila Greibach