Context-free grammar
A context-free grammar (CFG) is a term used in formal language theory to describe a certain type of formal grammar. A context-free grammar is a set of production rules that describe all possible strings in a given formal language. Production rules are simple replacements. For example, the rule Replaces with . There can be multiple replacement rules for any given value. For example, means that can be replaced with either or . and but not . Rules can also be applied in reverse to check if a string is grammatically correct according to the grammar. and . If we start with the nonterminal symbol to turn into and
Wikipage disambiguates
primaryTopic
Context-free grammar
A context-free grammar (CFG) is a term used in formal language theory to describe a certain type of formal grammar. A context-free grammar is a set of production rules that describe all possible strings in a given formal language. Production rules are simple replacements. For example, the rule Replaces with . There can be multiple replacement rules for any given value. For example, means that can be replaced with either or . and but not . Rules can also be applied in reverse to check if a string is grammatically correct according to the grammar. and . If we start with the nonterminal symbol to turn into and
has abstract
A context-free grammar (CFG) i ...... s is Backus–Naur Form, or BNF.
@en
A gramatica livre de contexto ...... alismo de Backus-Naur, ou BNF.
@pt
Een contextvrije grammatica is ...... yntaxis van natuurlijke talen.
@nl
En linguistique et en informat ...... sont employés et équivalents.
@fr
En lingüística e informática, ...... texto es la forma Backus-Naur.
@es
Gramatyka bezkontekstowa – gra ...... ewną gramatykę bezkontekstową.
@pl
In der Theorie der formalen Sp ...... atiken der Chomsky-Hierarchie.
@de
In informatica e in linguistic ...... i linguaggi di programmazione.
@it
Контекстно-свободная грамматик ...... грамматика — другая форма БНФ.
@ru
上下文无关文法(英语:context-free gramma ...... 器。 BNF(巴克斯-诺尔范式)经常用来表达上下文无关文法。
@zh
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
744,554,892
subject
comment
A context-free grammar (CFG) i ...... rminal symbol to turn into and
@en
A gramatica livre de contexto ...... ase é gramaticalmente correta.
@pt
Een contextvrije grammatica is ...... genereren contextvrije talen.
@nl
En linguistique et en informat ...... erminal peut être remplacé par
@fr
En lingüística e informática, ...... bre de contexto que lo genera.
@es
Gramatyka bezkontekstowa – gra ...... ewną gramatykę bezkontekstową.
@pl
In der Theorie der formalen Sp ...... ab, ob das Nichtterminalsymbol
@de
In informatica e in linguistic ...... re grammatiche context-free. .
@it
Контекстно-свободная грамматик ...... т контекста этого нетерминала.
@ru
上下文无关文法(英语:context-free gramma ...... 器。 BNF(巴克斯-诺尔范式)经常用来表达上下文无关文法。
@zh
label
Context-free grammar
@en
Contextvrije grammatica
@nl
Gramatyka bezkontekstowa
@pl
Grammaire non contextuelle
@fr
Grammatica libera dal contesto
@it
Gramática libre de contexto
@es
Gramática livre de contexto
@pt
Kontextfreie Grammatik
@de
Контекстно-свободная грамматика
@ru
上下文无关文法
@zh