This HTML5 document contains 126 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
dbpedia-glhttp://gl.dbpedia.org/resource/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n12https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
n19https://github.com/emilmont/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-hrhttp://hr.dbpedia.org/resource/
n10http://infernal.janelia.org/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
n26http://rfam.janelia.org/
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n20http://nlp.stanford.edu/software/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Natural_language_processing
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Inside–outside_algorithm
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Applications_of_probabilistic_context-free_grammar
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
dbo:wikiPageRedirects
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Stochastic_context-free_grammar
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
dbo:wikiPageRedirects
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Probabilistic_context-free_grammar
rdfs:label
確率文脈自由文法 Gramática livre de contexto estocástica Probabilistyczna gramatyka bezkontekstowa Стохастическая контекстно-свободная грамматика 随机上下文无关文法 Gramática libre de contexto probabilística القواعد الاحتمالية الخالية من السياق Probabilistic context-free grammar
rdfs:comment
Стохастическая контекстно-свободная грамматика (СКС, также вероятностная контекстно-свободная грамматика, ВКС) — контекстно-свободная грамматика, в которой каждому правилу вывода соответствует вероятность. Вероятность вывода определяется как произведение вероятностей используемых в нём правил вывода, таким образом, некоторые выводы лучше соответствуют стохастической грамматике, чем другие.СКС-грамматики расширяют КС-грамматики так же, как скрытые марковские модели расширяют регулярные грамматики.СКС-грамматики широко применяются в науке: от обработки естественных языков до изучения молекул РНК. СКС-грамматики являются особой формой взвешенных контекстно-свободных грамматик. 随機上下文无关文法（英語：Stochastic context-free grammar）即在上下文无关文法中，为每一个赋予一个概率，标示应用一个产生式规则的可能性。 نشأت قواعد النحو لنمذجة سلاسل الرموز من العمل في اللغويات الحاسوبية بهدف فهم بنية اللغات الطبيعية. وقد تم تطبيق القواعد الاحتمالية الخالية من السياق (PCFGs) (ق.ا.خ.س) في النمذجة الاحتمالية في معالجة اللغات الطبيعية وفي هياكل الحمض النووي الريبي بعد حوالي 40 عامًا من طرحها في اللغويات الحاسوبية. 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. 確率文脈自由文法（英: Stochastic context-free grammar, SCFG, Probabilistic context-free grammar, PCFG）は、各生成規則に確率が対応している文脈自由文法である。導出（構文解析）の確率は、その導出で使われた生成規則群の確率の積で表される。従って、導出結果は他の文法よりも確率文法により近い。SCFGの文脈自由文法への拡張は、隠れマルコフモデルの正規文法への拡張と似ている。SCFGは主に自然言語処理とバイオインフォマティクスにおけるRNA分子の研究で利用されている。SCFGは加重文脈自由文法の特殊な形態と言うことができる。 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. 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 . 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.
dct:subject
dbc:Bioinformatics dbc:Language_modeling dbc:Probabilistic_models dbc:Formal_languages dbc:Natural_language_parsing dbc:Statistical_natural_language_processing
dbo:wikiPageID
299329
dbo:wikiPageRevisionID
1115782025
dbo:wikiPageWikiLink
dbr:Programming_language dbr:Stack_(abstract_data_type) dbr:RNA_structure dbr:Treebank dbr:Backus–Naur_form dbr:Dynamic_programming dbr:Historical_linguistics dbr:L-system dbr:Amino_acid dbr:Pushdown_automaton dbr:Homograph dbr:Natural_language dbc:Language_modeling dbr:Logarithm dbr:Forward-backward_algorithm dbr:Probability_distribution dbr:Regular_grammar dbr:Inside–outside_algorithm dbr:Statistical_parsing dbr:Machine_learning dbr:Stochastic_grammar dbr:Ambiguous_grammar dbr:Parsing dbr:Hidden_Markov_model dbr:CYK_algorithm dbr:Indel dbr:Multiple_sequence_alignment dbr:Computational_linguistics dbr:RNA dbc:Probabilistic_models dbr:Pun dbr:Parse_tree dbr:Formal_grammar dbc:Formal_languages dbr:Viterbi_algorithm dbr:Formal_language_theory dbr:Expectation-maximization_algorithm dbr:Context-free_grammar dbr:Parameterization dbr:Grammar_theory dbr:Natural_language_processing dbr:Probability dbr:Pāṇini dbr:Brute-force_search dbc:Bioinformatics dbc:Natural_language_parsing dbc:Statistical_natural_language_processing
dbo:wikiPageExternalLink
n10: n19:pyStatParser n20:lex-parser.shtml n26:
owl:sameAs
dbpedia-hr:Stohastička_kontekstno_neovisna_gramatika dbpedia-fa:گرامر_مستقل_از_متن_تصادفی n12:2F6wJ dbpedia-es:Gramática_libre_de_contexto_probabilística dbpedia-ru:Стохастическая_контекстно-свободная_грамматика dbpedia-pl:Probabilistyczna_gramatyka_bezkontekstowa dbpedia-zh:随机上下文无关文法 wikidata:Q2377216 dbpedia-pt:Gramática_livre_de_contexto_estocástica dbpedia-ja:確率文脈自由文法 dbpedia-gl:Gramática_libre_de_contexto_probabilística dbpedia-ar:القواعد_الاحتمالية_الخالية_من_السياق
dbp:wikiPageUsesTemplate
dbt:Mvar dbt:Reflist
dbo:abstract
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. 確率文脈自由文法（英: Stochastic context-free grammar, SCFG, Probabilistic context-free grammar, PCFG）は、各生成規則に確率が対応している文脈自由文法である。導出（構文解析）の確率は、その導出で使われた生成規則群の確率の積で表される。従って、導出結果は他の文法よりも確率文法により近い。SCFGの文脈自由文法への拡張は、隠れマルコフモデルの正規文法への拡張と似ている。SCFGは主に自然言語処理とバイオインフォマティクスにおけるRNA分子の研究で利用されている。SCFGは加重文脈自由文法の特殊な形態と言うことができる。 نشأت قواعد النحو لنمذجة سلاسل الرموز من العمل في اللغويات الحاسوبية بهدف فهم بنية اللغات الطبيعية. وقد تم تطبيق القواعد الاحتمالية الخالية من السياق (PCFGs) (ق.ا.خ.س) في النمذجة الاحتمالية في معالجة اللغات الطبيعية وفي هياكل الحمض النووي الريبي بعد حوالي 40 عامًا من طرحها في اللغويات الحاسوبية. تقوم القواعد الاحتمالية النحوية الخالية من السياق بتوسيع مفهوم القواعد النحوية الخالية من السياق على غرار الطريقة التي يتم بها توسيع نماذج ماركوف الخفية لقواعد اللغة العادية. حيث يتم تعيين احتمالية معينة لكل ناتج من النواتج. احتمال الاشتقاق (تحليل) هي نتاج محصلة الاحتماليات للنواتج المستخدمة في هذا الاشتقاق. يمكن عرض هذه الاحتمالات كمعاملات معينة للنموذج، أما بالنسبة للمشاكل الكبيرة، فمن الأسهل تعلم هذه المعاملات من خلال التعلم الآلي. يتم تقييد صلاحية قواعد اللغة الاحتمالية من خلال السياق الوارد في البيانات التدريبية الخاصة بها. للقواعد الاحتمالية الخالية من السياق تطبيقات في مجالات متنوعة مثل معالجة اللغة الطبيعية لدراسة هيكل جزيئات الحمض النووي الريبي وتصميم لغات البرمجة. كما أن تصميمها بشكل فعال الفعال يجب أن يزن عوامل قابلية التوسع والعمومية في السياقات والتعابير. وتواجه هذه القواعد مشكلات مثل الغموض النحوي. كما يؤثر تصميم القواعد على دقة النتائج. 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. 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 Стохастическая контекстно-свободная грамматика (СКС, также вероятностная контекстно-свободная грамматика, ВКС) — контекстно-свободная грамматика, в которой каждому правилу вывода соответствует вероятность. Вероятность вывода определяется как произведение вероятностей используемых в нём правил вывода, таким образом, некоторые выводы лучше соответствуют стохастической грамматике, чем другие.СКС-грамматики расширяют КС-грамматики так же, как скрытые марковские модели расширяют регулярные грамматики.СКС-грамматики широко применяются в науке: от обработки естественных языков до изучения молекул РНК. СКС-грамматики являются особой формой взвешенных контекстно-свободных грамматик. 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 . 随機上下文无关文法（英語：Stochastic context-free grammar）即在上下文无关文法中，为每一个赋予一个概率，标示应用一个产生式规则的可能性。
prov:wasDerivedFrom
wikipedia-en:Probabilistic_context-free_grammar?oldid=1115782025&ns=0
dbo:wikiPageLength
42282
foaf:isPrimaryTopicOf
wikipedia-en:Probabilistic_context-free_grammar
Subject Item
dbr:Statistical_data_type
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Context-free
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
dbo:wikiPageDisambiguates
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Impro-Visor
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Expectation–maximization_algorithm
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Weighted_context-free_grammar
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
dbo:wikiPageRedirects
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Syntactic_parsing_(computational_linguistics)
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Outline_of_machine_learning
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Outline_of_natural_language_processing
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:PCFG
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
dbo:wikiPageRedirects
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Probabilistic_context_free_grammar
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
dbo:wikiPageRedirects
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Probabilistic_parsing
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
dbo:wikiPageRedirects
dbr:Probabilistic_context-free_grammar
Subject Item
dbr:Probabilized_context-free_grammar
dbo:wikiPageWikiLink
dbr:Probabilistic_context-free_grammar
dbo:wikiPageRedirects
dbr:Probabilistic_context-free_grammar
Subject Item
wikipedia-en:Probabilistic_context-free_grammar
foaf:primaryTopic
dbr:Probabilistic_context-free_grammar