In formal language theory, a context-free language is a language generated by some context-free grammar. The set of all context-free languages is identical to the set of languages accepted by pushdown automata.
| Property | Value |
|---|
| dbpedia-owl:abstract
|
- In der Theoretischen Informatik ist eine kontextfreie Sprache eine formale Sprache, die durch eine kontextfreie Grammatik beschrieben werden kann. Eine kontextfreie Grammatik erlaubt einen definierten Leseprozess (Interpretation) von Ausdrücken einer formalen Sprache. Dabei kann zum einen entschieden werden, ob ein Ausdruck den Regeln der Grammatik entspricht, und zum anderen im Verlauf der Analyse ein Syntaxbaum erstellt werden. Ein Programm, das dies leistet, heißt Parser. Parser werden insbesondere zur Verarbeitung von Programmiersprachen verwendet. Auch in der Computerlinguistik versucht man, natürliche Sprachen durch Regeln kontextfreier Grammatiken zu beschreiben. Kontextfreie Sprachen werden auch als Typ-2-Sprachen der Chomsky-Hierarchie bezeichnet. Die Klasse aller kontextfreien Sprachen beinhaltet die regulären Sprachen (Typ-3-Sprachen) und wird von der Klasse der kontextsensitiven Sprachen (Typ-1-Sprachen) umfasst. Man spricht deshalb von kontextfreien Sprachen, weil die Regeln der kontextfreien Grammatiken immer vom Kontext unabhängig angewendet werden. Das unterscheidet sie von kontextsensitiven Grammatiken, deren Regeln auch vom syntaktischen Kontext abhängen.
- In formal language theory, a context-free language is a language generated by some context-free grammar. The set of all context-free languages is identical to the set of languages accepted by pushdown automata.
- Un lenguaje libre de contexto es aquel generado por una gramática libre de contexto. Estos conceptos pertenecen a un área de la Ciencia de la Computación llamada Computación Teórica. No hay algoritmo que nos diga el lenguaje de la gramática, por eso tenemos que ir viendo los símbolos y cadenas que produce.
- Yhteydetön eli kontekstiton kieli on formaali kieli, jonka tunnistaa jokin pinoautomaatti. Yhteydettömän kielen tuottaa jokin yhteydetön kielioppi. Yhteydettömillä kielillä on paljon sovelluksia ohjelmointikielissä; esimerkiksi useimmat aritmeettiset lausekkeet voidaan tuottaa yhteydettömillä kieliopeilla.
- Un linguaggio libero dal contesto (o context-free) è un linguaggio formale riconosciuto da alcuni automi a pila. I linguaggi liberi dal contesto possono essere generati dalle grammatiche libere dal contesto.
- 文脈自由言語（ぶんみゃくじゆうげんご）とは、次のような再帰的な生成規則をもつ文脈自由文法によって、与えられた言語の長さ n に対して O(n) の時間で認識される形式言語。プログラミング言語の文法を記述するのに使われる。プッシュダウン・オートマトンで受理可能な言語と等価である。 S → E. E → T | E - T | E + T | (E). T → T * E | T / E | id | num. ある言語が文脈自由言語でないことを証明するために文脈自由言語の反復補題が使われることがある。 [編集] 例 基本的な文脈自由言語 は、偶数個の文字から成る文字列で構成され、各文字列の前半は a で、後半は b で構成される。L を生成する文法は であり、プッシュダウン・オートマトン に受容される。ここで は以下のように定義される。 ここで z は初期スタック記号、x はポップ動作を意味する。 文脈自由言語はプログラミング言語に多く使われている。例えば、常に括弧が対応するという性質を持つ言語は という文法に従っている。また、ほとんどの数式は文脈自由文法で生成される文脈自由言語である。
- Język bezkontekstowy to język formalny taki, że istnieje niedeterministyczny automat ze stosem decydujący czy dany łańcuch należy do języka. Równoważnie, taki, że istnieje dlań gramatyka bezkontekstowa. Każdy język regularny jest bezkontekstowy. Każdy język bezkontekstowy jest językiem kontekstowym. Języki bezkontekstowe mają ważne znaczenie w informatyce, m. in. w budowie kompilatorów; patrz analiza składniowa.
- Na teoria de linguagens formais, uma linguagem livre de contexto é uma linguagem gerada por alguma gramática livre de contexto. O conjunto de todas as linguagens livres de contexto é idêntico ao conjunto de linguagens aceitas por um autômato de pilha. De acordo com a Hierarquia de Chomsky, linguagens livres de contexto são Tipo-2.
- 上下文无关语言是可以用上下文无关文法定义的形式语言。所有上下文无关语言的集合同一于下推自动机所接受的语言的集合。
- En théorie des langages formels, un langage algébrique ou langage non contextuel est un langage qui peut être décrit par une grammaire hors-contexte, ou de manière équivalente un langage reconnu par automate à pile non déterministe.
|
| dbpedia-owl:wikiPageExternalLink
| |
| dcterms:subject
| |
| rdfs:comment
|
- In formal language theory, a context-free language is a language generated by some context-free grammar. The set of all context-free languages is identical to the set of languages accepted by pushdown automata.
- Un lenguaje libre de contexto es aquel generado por una gramática libre de contexto. Estos conceptos pertenecen a un área de la Ciencia de la Computación llamada Computación Teórica. No hay algoritmo que nos diga el lenguaje de la gramática, por eso tenemos que ir viendo los símbolos y cadenas que produce.
- Yhteydetön eli kontekstiton kieli on formaali kieli, jonka tunnistaa jokin pinoautomaatti. Yhteydettömän kielen tuottaa jokin yhteydetön kielioppi. Yhteydettömillä kielillä on paljon sovelluksia ohjelmointikielissä; esimerkiksi useimmat aritmeettiset lausekkeet voidaan tuottaa yhteydettömillä kieliopeilla.
- Un linguaggio libero dal contesto (o context-free) è un linguaggio formale riconosciuto da alcuni automi a pila. I linguaggi liberi dal contesto possono essere generati dalle grammatiche libere dal contesto.
- 文脈自由言語（ぶんみゃくじゆうげんご）とは、次のような再帰的な生成規則をもつ文脈自由文法によって、与えられた言語の長さ n に対して O(n) の時間で認識される形式言語。プログラミング言語の文法を記述するのに使われる。プッシュダウン・オートマトンで受理可能な言語と等価である。 S → E. E → T | E - T | E + T | (E). T → T * E | T / E | id | num. ある言語が文脈自由言語でないことを証明するために文脈自由言語の反復補題が使われることがある。 [編集] 例 基本的な文脈自由言語 は、偶数個の文字から成る文字列で構成され、各文字列の前半は a で、後半は b で構成される。L を生成する文法は であり、プッシュダウン・オートマトン に受容される。ここで は以下のように定義される。 ここで z は初期スタック記号、x はポップ動作を意味する。 文脈自由言語はプログラミング言語に多く使われている。例えば、常に括弧が対応するという性質を持つ言語は という文法に従っている。また、ほとんどの数式は文脈自由文法で生成される文脈自由言語である。
- Język bezkontekstowy to język formalny taki, że istnieje niedeterministyczny automat ze stosem decydujący czy dany łańcuch należy do języka. Równoważnie, taki, że istnieje dlań gramatyka bezkontekstowa. Każdy język regularny jest bezkontekstowy. Każdy język bezkontekstowy jest językiem kontekstowym. Języki bezkontekstowe mają ważne znaczenie w informatyce, m. in. w budowie kompilatorów; patrz analiza składniowa.
- Na teoria de linguagens formais, uma linguagem livre de contexto é uma linguagem gerada por alguma gramática livre de contexto. O conjunto de todas as linguagens livres de contexto é idêntico ao conjunto de linguagens aceitas por um autômato de pilha. De acordo com a Hierarquia de Chomsky, linguagens livres de contexto são Tipo-2.
- 上下文无关语言是可以用上下文无关文法定义的形式语言。所有上下文无关语言的集合同一于下推自动机所接受的语言的集合。
- In der Theoretischen Informatik ist eine kontextfreie Sprache eine formale Sprache, die durch eine kontextfreie Grammatik beschrieben werden kann. Eine kontextfreie Grammatik erlaubt einen definierten Leseprozess (Interpretation) von Ausdrücken einer formalen Sprache. Dabei kann zum einen entschieden werden, ob ein Ausdruck den Regeln der Grammatik entspricht, und zum anderen im Verlauf der Analyse ein Syntaxbaum erstellt werden. Ein Programm, das dies leistet, heißt Parser.
- En théorie des langages formels, un langage algébrique ou langage non contextuel est un langage qui peut être décrit par une grammaire hors-contexte, ou de manière équivalente un langage reconnu par automate à pile non déterministe.
|
| rdfs:label
|
- Kontextfreie Sprache
- Context-free language
- Lenguaje libre de contexto
- Yhteydetön kieli
- Linguaggio libero dal contesto
- Langage algébrique
- 文脈自由言語
- Język bezkontekstowy
- Linguagem livre de contexto
- 上下文无关语言
|
| owl:sameAs
| |
| foaf:page
| |
| is dbpedia-owl:wikiPageDisambiguates
of | |
| is dbpedia-owl:wikiPageRedirects
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
