Chomsky normal form
In formal language theory, a context-free grammar, G, is said to be in Chomsky normal form (first described by Noam Chomsky) if all of its production rules are of the form: A → BC, orA → a, orS → ε, where A, B, and C are nonterminal symbols, the letter a is a terminal symbol (a symbol that represents a constant value), S is the start symbol, and ε denotes the empty string. Also, neither B nor C may be the start symbol, and the third production rule can only appear if ε is in L(G), the language produced by the context-free grammar G.
Wikipage disambiguates
Wikipage redirect
Backus–Naur formCNFCYK algorithmChomsky (disambiguation)Chomsky Normal FormComputational linguisticsContext-free grammarContext-free languageGreibach normal formIndex of computing articlesIndex of philosophy articles (A–C)Kuroda normal formList of algorithmsNormal formRegular languageStraight-line grammar
Link from a Wikipage to another Wikipage
primaryTopic
Chomsky normal form
In formal language theory, a context-free grammar, G, is said to be in Chomsky normal form (first described by Noam Chomsky) if all of its production rules are of the form: A → BC, orA → a, orS → ε, where A, B, and C are nonterminal symbols, the letter a is a terminal symbol (a symbol that represents a constant value), S is the start symbol, and ε denotes the empty string. Also, neither B nor C may be the start symbol, and the third production rule can only appear if ε is in L(G), the language produced by the context-free grammar G.
has abstract
Chomsky-normaalvorm is een beg ...... de Chomskyhiërarchie bedacht.
@nl
Chomského normální forma je tv ...... sto používána v CYK algoritmu.
@cs
Em ciência da computação, uma ...... lizado (Lange and Leiß, 2009).
@pt
En informatique théorique, et ...... s le membre droit d'une règle.
@fr
En informàtica, una gramàtica ...... mida de la gramàtica original.
@ca
In formal language theory, a c ...... f the original grammar's size.
@en
Nella teoria dei linguaggi for ...... di trasformazione utilizzato).
@it
Postać normalna Chomsky’ego to ...... enerującej tylko symbol pusty.
@pl
Una gramática formal está en F ...... que genera el mismo lenguaje.
@es
Нормальна форма Чомскі або нор ...... > , якщо L(G), де S - джерело.
@uk
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
996,582,999
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
Chomsky-normaalvorm is een beg ...... n door een gegeven grammatica.
@nl
Chomského normální forma je tv ...... ém autorovi, Noamovi Chomském.
@cs
Em ciência da computação, uma ...... podem ser a variável inicial.
@pt
En informatique théorique, et ...... s le membre droit d'une règle.
@fr
En informàtica, una gramàtica ...... ramàtica lliure del context G.
@ca
In formal language theory, a c ...... by the context-free grammar G.
@en
Nella teoria dei linguaggi for ...... tenza, è la stringa vuota, e .
@it
Postać normalna Chomsky’ego to ...... prawej stronie żadnej reguły.
@pl
Una gramática formal está en F ...... que genera el mismo lenguaje.
@es
Нормальна форма Чомскі або нор ...... > , якщо L(G), де S - джерело.
@uk
label
Chomsky normal form
@en
Chomsky-Normalform
@de
Chomsky-normaalvorm
@nl
Chomského normální forma
@cs
Forma Normal de Chomsky
@pt
Forma normal de Chomsky
@ca
Forma normal de Chomsky
@es
Forma normale di Chomsky
@it
Forme normale de Chomsky
@fr
Postać normalna Chomsky’ego
@pl