Context-free language
In formal language theory, a context-free language (CFL) is a language generated by some context-free grammar (CFG). Different CF grammars can generate the same CF language. It is important to distinguish properties of the language (intrinsic properties) from properties of a particular grammar (extrinsic properties). Context-free languages have many applications in programming languages; for example, the language of all properly matched parentheses is generated by the grammar . Also, most arithmetic expressions are generated by context-free grammars.
Wikipage disambiguates
primaryTopic
Context-free language
In formal language theory, a context-free language (CFL) is a language generated by some context-free grammar (CFG). Different CF grammars can generate the same CF language. It is important to distinguish properties of the language (intrinsic properties) from properties of a particular grammar (extrinsic properties). Context-free languages have many applications in programming languages; for example, the language of all properly matched parentheses is generated by the grammar . Also, most arithmetic expressions are generated by context-free grammars.
has abstract
En théorie des langages formel ...... sont employés et équivalents.
@fr
In de theoretische informatica ...... kenning en in de compilerbouw.
@nl
In der Theoretischen Informati ...... yntaktischen Kontext abhängen.
@de
In formal language theory, a c ...... ated by context-free grammars.
@en
Język bezkontekstowy (ang. con ...... rów; patrz analiza składniowa.
@pl
Na teoria de linguagens formai ...... m autômato ) não é tão direta.
@pt
Un linguaggio libero dal conte ...... e della loro implementazione.
@it
上下文无关语言是可以用上下文无关文法定义的形式语言。所有上下文无关语言的集合同一于下推自动机所接受的语言的集合。
@zh
文脈自由言語(ぶんみゃくじゆうげんご)とは、次のような再帰的 ...... を証明するために文脈自由言語の反復補題が使われることがある。
@ja
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
722,587,537
comment
En théorie des langages formel ...... description des langages XML.
@fr
In de theoretische informatica ...... elautomaat geaccepteerd wordt.
@nl
In der Theoretischen Informati ...... er Grammatiken zu beschreiben.
@de
In formal language theory, a c ...... ated by context-free grammars.
@en
Język bezkontekstowy (ang. con ...... rów; patrz analiza składniowa.
@pl
Na teoria de linguagens formai ...... ( propriedades extrínsecas ).
@pt
Un linguaggio libero dal conte ...... contesto in cui essi appaiono.
@it
上下文无关语言是可以用上下文无关文法定义的形式语言。所有上下文无关语言的集合同一于下推自动机所接受的语言的集合。
@zh
文脈自由言語(ぶんみゃくじゆうげんご)とは、次のような再帰的 ...... を証明するために文脈自由言語の反復補題が使われることがある。
@ja
label
Context-free language
@en
Contextvrije taal
@nl
Język bezkontekstowy
@pl
Kontextfreie Sprache
@de
Langage algébrique
@fr
Linguagem livre de contexto
@pt
Linguaggio libero dal contesto
@it
上下文无关语言
@zh
文脈自由言語
@ja