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.

Chomsky normal form · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Русский العربية فارسی 中文日本語

EntityQ1076039· pop 24· linked from 20 articles

Chomsky normal form

Also known as CNF

form for context-free grammars

Available in 24 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
Italiano
العربية
Afrikaans

Connections

context-free grammar

Categories

Formal languages Noam Chomsky

Sources

wikipedia.externallinksexternallink

Show 5 more

Norwegian
Norwegian Nynorsk
Polski
Ukrainian
فارسی

via Wikidata sitelinks · CC0

terminal and nonterminal symbols

Entity

International Standard Book Number

digital object identifier

formal language

mathematical expression

automata theory

Backus–Naur form

Chomsky hierarchy

Robert W. Floyd

Sign in to save

What links here20 pages

Kuroda normal form

regular language

Greibach normal form

conjunctive normal form

Backus–Naur form

Pumping lemma for context-free languages

context-free grammar

computational linguistics

context-free language

Chomsky hierarchy

Strahler number

Similar entities

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

Entitydist 0.46

Entitydist 0.48

Ukrainian grammar

Entitydist 0.50

Serbo-Croatian grammar

Entitydist 0.50

Van Wijngaarden grammar

Entitydist 0.51

Entitydist 0.51

Entitydist 0.51

Entitydist 0.52

Slovene grammar

Entitydist 0.53

Ancient Greek grammar

Entitydist 0.54

Cholesky decomposition

Entitydist 0.54

Swedish grammar

Entitydist 0.54