Probabilistic context-free grammar (original) (raw)
Una gramática libre de contexto probabilística (GLCP) es una gramática libre de contexto en la cual cada regla tiene asignada una probabilidad. La probabilidad de un análisis sintáctico es el producto de las probabilidades de cada una de las reglas usadas en éste. De esta manera existen análisis que son más consistentes que otros.Las GLPC extienden las gramáticas libre de contextos de la misma manera que los modelos ocultos de Márkov extienden las gramáticas regulares. Las GLPC se utilizan en el procesamiento del lenguaje natural y en el estudio de moléculas de ARN dentro del campo de la Bioinformática. Las GLPC son una especialización de las .
| Property | Value |
|---|---|
| dbo:abstract | نشأت قواعد النحو لنمذجة سلاسل الرموز من العمل في اللغويات الحاسوبية بهدف فهم بنية اللغات الطبيعية. وقد تم تطبيق القواعد الاحتمالية الخالية من السياق (PCFGs) (ق.ا.خ.س) في النمذجة الاحتمالية في معالجة اللغات الطبيعية وفي هياكل الحمض النووي الريبي بعد حوالي 40 عامًا من طرحها في اللغويات الحاسوبية. تقوم القواعد الاحتمالية النحوية الخالية من السياق بتوسيع مفهوم القواعد النحوية الخالية من السياق على غرار الطريقة التي يتم بها توسيع نماذج ماركوف الخفية لقواعد اللغة العادية. حيث يتم تعيين احتمالية معينة لكل ناتج من النواتج. احتمال الاشتقاق (تحليل) هي نتاج محصلة الاحتماليات للنواتج المستخدمة في هذا الاشتقاق. يمكن عرض هذه الاحتمالات كمعاملات معينة للنموذج، أما بالنسبة للمشاكل الكبيرة، فمن الأسهل تعلم هذه المعاملات من خلال التعلم الآلي. يتم تقييد صلاحية قواعد اللغة الاحتمالية من خلال السياق الوارد في البيانات التدريبية الخاصة بها. للقواعد الاحتمالية الخالية من السياق تطبيقات في مجالات متنوعة مثل معالجة اللغة الطبيعية لدراسة هيكل جزيئات الحمض النووي الريبي وتصميم لغات البرمجة. كما أن تصميمها بشكل فعال الفعال يجب أن يزن عوامل قابلية التوسع والعمومية في السياقات والتعابير. وتواجه هذه القواعد مشكلات مثل الغموض النحوي. كما يؤثر تصميم القواعد على دقة النتائج. (ar) Una gramática libre de contexto probabilística (GLCP) es una gramática libre de contexto en la cual cada regla tiene asignada una probabilidad. La probabilidad de un análisis sintáctico es el producto de las probabilidades de cada una de las reglas usadas en éste. De esta manera existen análisis que son más consistentes que otros.Las GLPC extienden las gramáticas libre de contextos de la misma manera que los modelos ocultos de Márkov extienden las gramáticas regulares. Las GLPC se utilizan en el procesamiento del lenguaje natural y en el estudio de moléculas de ARN dentro del campo de la Bioinformática. Las GLPC son una especialización de las . (es) Grammar theory to model symbol strings originated from work in computational linguistics aiming to understand the structure of natural languages. Probabilistic context free grammars (PCFGs) have been applied in probabilistic modeling of RNA structures almost 40 years after they were introduced in computational linguistics. PCFGs extend context-free grammars similar to how hidden Markov models extend regular grammars. Each production is assigned a probability. The probability of a derivation (parse) is the product of the probabilities of the productions used in that derivation. These probabilities can be viewed as parameters of the model, and for large problems it is convenient to learn these parameters via machine learning. A probabilistic grammar's validity is constrained by context of its training dataset. PCFGs have application in areas as diverse as natural language processing to the study the structure of RNA molecules and design of programming languages. Designing efficient PCFGs has to weigh factors of scalability and generality. Issues such as grammar ambiguity must be resolved. The grammar design affects results accuracy. Grammar parsing algorithms have various time and memory requirements. (en) 確率文脈自由文法（英: Stochastic context-free grammar, SCFG, Probabilistic context-free grammar, PCFG）は、各生成規則に確率が対応している文脈自由文法である。導出（構文解析）の確率は、その導出で使われた生成規則群の確率の積で表される。従って、導出結果は他の文法よりも確率文法により近い。SCFGの文脈自由文法への拡張は、隠れマルコフモデルの正規文法への拡張と似ている。SCFGは主に自然言語処理とバイオインフォマティクスにおけるRNA分子の研究で利用されている。SCFGは加重文脈自由文法の特殊な形態と言うことができる。 (ja) Probabilistyczna (stochastyczna) gramatyka bezkontekstowa (PCFG, ang. probabilistic context-free grammar, SCFG, ang. stochastic context-free grammar) to gramatyka bezkontekstowa, do której dołączono prawdopodobieństwa występujących w niej reguł (produkcji). Prawdopodobieństwa produkcji dołącza się w taki sposób, aby suma prawdopodobieństw reguł o tym samym poprzedniku wynosiła 1. Innymi słowy, jeśli oznaczają symbole nieterminalne, a ciągi symboli (terminalnych lub nieterminalnych), to powyższy warunek na prawdopodobieństwa reguł można zapisać jako dla każdego Zapis ) należy tutaj rozumieć jako prawdopodobieństwo warunkowe (pl) Стохастическая контекстно-свободная грамматика (СКС, также вероятностная контекстно-свободная грамматика, ВКС) — контекстно-свободная грамматика, в которой каждому правилу вывода соответствует вероятность. Вероятность вывода определяется как произведение вероятностей используемых в нём правил вывода, таким образом, некоторые выводы лучше соответствуют стохастической грамматике, чем другие.СКС-грамматики расширяют КС-грамматики так же, как скрытые марковские модели расширяют регулярные грамматики.СКС-грамматики широко применяются в науке: от обработки естественных языков до изучения молекул РНК. СКС-грамматики являются особой формой взвешенных контекстно-свободных грамматик. (ru) Uma Gramática estocástica livre-de-contexto (GELC, ou também Gramática probabilística livre-de-contexto, GPLC) é uma gramática livre de contexto em que cada produção é aumentada com uma probabilidade. A probabilidade de uma derivação (análise) é então o produto das probabilidades das produções usadas naquela derivação. Portanto, algumas derivações são mais consistentes com uma gramática estocástica do que outras. As GELC estendem as gramáticas livre-de-contexto da mesma forma que Modelo oculto de Markov estendem as gramáticas regulares. As GELC tem aplicações em áreas diversas como Processamento de linguagem natural para estudar as moléculas de RNA. As GELC são uma forma especializada de gramáticas livre-de-contexto ponderada. (pt) 随機上下文无关文法（英語：Stochastic context-free grammar）即在上下文无关文法中，为每一个赋予一个概率，标示应用一个产生式规则的可能性。 (zh) |
| dbo:wikiPageExternalLink | http://nlp.stanford.edu/software/lex-parser.shtml http://infernal.janelia.org/ http://rfam.janelia.org/ https://github.com/emilmont/pyStatParser |
| dbo:wikiPageID | 299329 (xsd:integer) |
| dbo:wikiPageLength | 42282 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1115782025 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Probabilistic_models dbr:Probability_distribution dbr:Pushdown_automaton dbr:Pāṇini dbr:Natural_language_processing dbr:Parsing dbr:Statistical_parsing dbr:Indel dbr:Inside–outside_algorithm dbc:Bioinformatics dbr:Context-free_grammar dbr:Logarithm dbr:Machine_learning dbr:Stack_(abstract_data_type) dbr:Computational_linguistics dbr:Viterbi_algorithm dbr:Backus–Naur_form dbc:Statistical_natural_language_processing dbr:Treebank dbr:Amino_acid dbr:Dynamic_programming dbr:Ambiguous_grammar dbr:Formal_language_theory dbr:Formal_grammar dbr:Historical_linguistics dbr:Probability dbr:Pun dbr:RNA dbc:Natural_language_parsing dbc:Formal_languages dbr:L-system dbr:Hidden_Markov_model dbr:Homograph dbr:Parse_tree dbc:Language_modeling dbr:CYK_algorithm dbr:Expectation-maximization_algorithm dbr:Brute-force_search dbr:Multiple_sequence_alignment dbr:Forward-backward_algorithm dbr:Natural_language dbr:Programming_language dbr:Regular_grammar dbr:Stochastic_grammar dbr:Parameterization dbr:Grammar_theory dbr:RNA_structure |
| dbp:wikiPageUsesTemplate | dbt:Mvar dbt:Reflist |
| dcterms:subject | dbc:Probabilistic_models dbc:Bioinformatics dbc:Statistical_natural_language_processing dbc:Natural_language_parsing dbc:Formal_languages dbc:Language_modeling |
| rdfs:comment | Una gramática libre de contexto probabilística (GLCP) es una gramática libre de contexto en la cual cada regla tiene asignada una probabilidad. La probabilidad de un análisis sintáctico es el producto de las probabilidades de cada una de las reglas usadas en éste. De esta manera existen análisis que son más consistentes que otros.Las GLPC extienden las gramáticas libre de contextos de la misma manera que los modelos ocultos de Márkov extienden las gramáticas regulares. Las GLPC se utilizan en el procesamiento del lenguaje natural y en el estudio de moléculas de ARN dentro del campo de la Bioinformática. Las GLPC son una especialización de las . (es) 確率文脈自由文法（英: Stochastic context-free grammar, SCFG, Probabilistic context-free grammar, PCFG）は、各生成規則に確率が対応している文脈自由文法である。導出（構文解析）の確率は、その導出で使われた生成規則群の確率の積で表される。従って、導出結果は他の文法よりも確率文法により近い。SCFGの文脈自由文法への拡張は、隠れマルコフモデルの正規文法への拡張と似ている。SCFGは主に自然言語処理とバイオインフォマティクスにおけるRNA分子の研究で利用されている。SCFGは加重文脈自由文法の特殊な形態と言うことができる。 (ja) Стохастическая контекстно-свободная грамматика (СКС, также вероятностная контекстно-свободная грамматика, ВКС) — контекстно-свободная грамматика, в которой каждому правилу вывода соответствует вероятность. Вероятность вывода определяется как произведение вероятностей используемых в нём правил вывода, таким образом, некоторые выводы лучше соответствуют стохастической грамматике, чем другие.СКС-грамматики расширяют КС-грамматики так же, как скрытые марковские модели расширяют регулярные грамматики.СКС-грамматики широко применяются в науке: от обработки естественных языков до изучения молекул РНК. СКС-грамматики являются особой формой взвешенных контекстно-свободных грамматик. (ru) 随機上下文无关文法（英語：Stochastic context-free grammar）即在上下文无关文法中，为每一个赋予一个概率，标示应用一个产生式规则的可能性。 (zh) نشأت قواعد النحو لنمذجة سلاسل الرموز من العمل في اللغويات الحاسوبية بهدف فهم بنية اللغات الطبيعية. وقد تم تطبيق القواعد الاحتمالية الخالية من السياق (PCFGs) (ق.ا.خ.س) في النمذجة الاحتمالية في معالجة اللغات الطبيعية وفي هياكل الحمض النووي الريبي بعد حوالي 40 عامًا من طرحها في اللغويات الحاسوبية. (ar) Grammar theory to model symbol strings originated from work in computational linguistics aiming to understand the structure of natural languages. Probabilistic context free grammars (PCFGs) have been applied in probabilistic modeling of RNA structures almost 40 years after they were introduced in computational linguistics. (en) Probabilistyczna (stochastyczna) gramatyka bezkontekstowa (PCFG, ang. probabilistic context-free grammar, SCFG, ang. stochastic context-free grammar) to gramatyka bezkontekstowa, do której dołączono prawdopodobieństwa występujących w niej reguł (produkcji). Prawdopodobieństwa produkcji dołącza się w taki sposób, aby suma prawdopodobieństw reguł o tym samym poprzedniku wynosiła 1. (pl) Uma Gramática estocástica livre-de-contexto (GELC, ou também Gramática probabilística livre-de-contexto, GPLC) é uma gramática livre de contexto em que cada produção é aumentada com uma probabilidade. A probabilidade de uma derivação (análise) é então o produto das probabilidades das produções usadas naquela derivação. Portanto, algumas derivações são mais consistentes com uma gramática estocástica do que outras. (pt) |
| rdfs:label | القواعد الاحتمالية الخالية من السياق (ar) Gramática libre de contexto probabilística (es) 確率文脈自由文法 (ja) Probabilistyczna gramatyka bezkontekstowa (pl) Probabilistic context-free grammar (en) Gramática livre de contexto estocástica (pt) Стохастическая контекстно-свободная грамматика (ru) 随机上下文无关文法 (zh) |
| owl:sameAs | wikidata:Probabilistic context-free grammar dbpedia-ar:Probabilistic context-free grammar dbpedia-es:Probabilistic context-free grammar dbpedia-fa:Probabilistic context-free grammar dbpedia-gl:Probabilistic context-free grammar dbpedia-hr:Probabilistic context-free grammar dbpedia-ja:Probabilistic context-free grammar dbpedia-pl:Probabilistic context-free grammar dbpedia-pt:Probabilistic context-free grammar dbpedia-ru:Probabilistic context-free grammar dbpedia-zh:Probabilistic context-free grammar https://global.dbpedia.org/id/2F6wJ |
| prov:wasDerivedFrom | wikipedia-en:Probabilistic_context-free_grammar?oldid=1115782025&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Probabilistic_context-free_grammar |
| is dbo:wikiPageDisambiguates of | dbr:Context-free |
| is dbo:wikiPageRedirects of | dbr:Applications_of_probabilistic_context-free_grammar dbr:Stochastic_context-free_grammar dbr:Weighted_context-free_grammar dbr:PCFG dbr:Probabilistic_context_free_grammar dbr:Probabilistic_parsing dbr:Probabilized_context-free_grammar |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:Natural_language_processing dbr:Inside–outside_algorithm dbr:Applications_of_probabilistic_context-free_grammar dbr:Stochastic_context-free_grammar dbr:Statistical_data_type dbr:Context-free dbr:Impro-Visor dbr:Expectation–maximization_algorithm dbr:Weighted_context-free_grammar dbr:Syntactic_parsing_(computational_linguistics) dbr:Outline_of_machine_learning dbr:Outline_of_natural_language_processing dbr:PCFG dbr:Probabilistic_context_free_grammar dbr:Probabilistic_parsing dbr:Probabilized_context-free_grammar |
| is foaf:primaryTopic of | wikipedia-en:Probabilistic_context-free_grammar |