| http://dbpedia.org/ontology/abstract
|
Грама́тика ви́значених тве́рджень (англ. D … Грама́тика ви́значених тве́рджень (англ. Definite Clause Grammar (DCG), рос. DC-грамматика) — це спосіб представлення граматики природних або формальних мов у логічних мовах програмування, таких як Пролог. Він тісно пов’язаний з концепцією / , з якої Пролог і було спочатку розроблено. Граматики визначених тверджень зазвичай асоціюються із Прологом, але їх також включають і схожі мови, такі як . Вони називаються граматиками визначених тверджень, оскільки представляють граматику множиною визначених тверджень у логіці першого порядку. Термін «граматики визначених тверджень» відноситься до певного типу виразу в Пролозі та інших подібних мовах; не всі способи вираження граматик з використанням визначених тверджень вважаються граматиками визначених тверджень. Тим не менш, всі можливості та властивості граматик визначених тверджень будуть однаковими для будь-якої граматики, що представлена визначеними твердженнями, так само по суті, як і в Пролозі. Визначені твердження таких граматик можуть розглядатися як набір аксіом, де справедливість вхідної стрічки, а також факт того, що вона має певне дерево синтаксичного аналізу, можуть розглядатися як теореми, що випливають з цих аксіом. Це має таку перевагу, що розпізнавання та аналіз виразів у мові перетворюється на доведення тверджень, таких як твердження логічної мови програмування.як твердження логічної мови програмування.
, A definite clause grammar (DCG) is a way o … A definite clause grammar (DCG) is a way of expressing grammar, either for natural or formal languages, in a logic programming language such as Prolog. It is closely related to the concept of attribute grammars / affix grammars from which Prolog was originally developed.DCGs are usually associated with Prolog, but similar languages such as Mercury also include DCGs. They are called definite clause grammars because they represent a grammar as a set of definite clauses in first-order logic. The term DCG refers to the specific type of expression in Prolog and other similar languages; not all ways of expressing grammars using definite clauses are considered DCGs. However, all of the capabilities or properties of DCGs will be the same for any grammar that is represented with definite clauses in essentially the same way as in Prolog. The definite clauses of a DCG can be considered a set of axioms where the validity of a sentence, and the fact that it has a certain parse tree can be considered theorems that follow from these axioms. This has the advantage of making it so that recognition and parsing of expressions in a language becomes a general matter of proving statements, such as statements in a logic programming language.tatements in a logic programming language.
, Грамматика, построенная на определённых пр … Грамматика, построенная на определённых предложениях (сокр. DC-грамматика, DCG; от англ. Definite clause grammar) — это способ построения грамматики в логических языках программирования, например, Пролог. DC-грамматика обычно ассоциируется с Прологом, но и другие языки, например, Mercury, также могут использовать DC-грамматику. Словосочетание «определенные предложения» используется в названии потому, что эта грамматика основывается на дизъюнкте Хорна в логике первого порядка. Определение DCG ссылается на специфичные типы выражений в Пролог и других подобных ему языках. Не все способы выражения грамматики, использующие определённые предложения, рассматриваются с помощью DC-грамматики. Однако все возможности и свойства DC-грамматики будут точно такими же для любой грамматики, которая использует определённые предложения точно так же, как и Пролог. Чтобы яснее представить себе, что же такое DC-грамматики, можно провести следующее гипотетическое сопоставление: множество определённых предложений можно рассмотреть как множество аксиом, а корректность входной строки и существование для неё дерева разбора — как теорему, доказательство которой строится на этих аксиомах. Такое представление имеет преимущество, так как распознавание и разбор выражений языка превращается в доказательство выражений, точно так же, как это делается в логических языках программирования.ется в логических языках программирования.
, Uma gramática de cláusulas definidas (Definite Clause Grammar - DCG) é um meio de expressar relações gramaticais. É comumente usada com a linguagem de programação Prolog.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/The_bat_eats_a_cat_tree.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://cs.union.edu/~striegnk/courses/nlp-with-prolog/html/node31.html +
, http://www.coli.uni-saarland.de/projects/milca/courses/coal/xhtml/CHA_CFG.xhtml +
, http://cgi.di.uoa.gr/~takis/pereira-warren.pdf +
, https://web.archive.org/web/20090503181751/http:/www.cotilliongroup.com/arts/DCG.html +
|
| http://dbpedia.org/ontology/wikiPageID
|
3338671
|
| http://dbpedia.org/ontology/wikiPageLength
|
14980
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1066861534
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Natural_language_processing +
, http://dbpedia.org/resource/Chomsky_hierarchy +
, http://dbpedia.org/resource/Syntactic_sugar +
, http://dbpedia.org/resource/Context-sensitive_grammar +
, http://dbpedia.org/resource/Formal_language +
, http://dbpedia.org/resource/Mercury_%28programming_language%29 +
, http://dbpedia.org/resource/Prolog +
, http://dbpedia.org/resource/Computational_linguistics +
, http://dbpedia.org/resource/Feature_%28linguistics%29 +
, http://dbpedia.org/resource/Affix_grammar +
, http://dbpedia.org/resource/Context-free_grammar +
, http://dbpedia.org/resource/Category:Parsing +
, http://dbpedia.org/resource/Category:Logic_programming +
, http://dbpedia.org/resource/Attribute_grammar +
, http://dbpedia.org/resource/Robert_Kowalski +
, http://dbpedia.org/resource/Difference_list +
, http://dbpedia.org/resource/Phrase_structure_grammar +
, http://dbpedia.org/resource/First-order_logic +
, http://dbpedia.org/resource/Stuart_M._Shieber +
, http://dbpedia.org/resource/Definite_clause +
, http://dbpedia.org/resource/Natural_language +
, http://dbpedia.org/resource/File:The_bat_eats_a_cat_tree.png +
, http://dbpedia.org/resource/Production_%28computer_science%29 +
, http://dbpedia.org/resource/Alain_Colmerauer +
, http://dbpedia.org/resource/David_H._D._Warren +
, http://dbpedia.org/resource/Category:Formal_languages +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Citation_needed +
, http://dbpedia.org/resource/Template:Cn +
, http://dbpedia.org/resource/Template:Metasyntax +
, http://dbpedia.org/resource/Template:Parsing_algorithms +
, http://dbpedia.org/resource/Template:Wikibooks +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Logic_programming +
, http://dbpedia.org/resource/Category:Parsing +
, http://dbpedia.org/resource/Category:Formal_languages +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Way +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Definite_clause_grammar?oldid=1066861534&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/The_bat_eats_a_cat_tree.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Definite_clause_grammar +
|
| owl:sameAs |
http://pt.dbpedia.org/resource/Gram%C3%A1tica_de_cl%C3%A1usulas_definidas +
, http://fa.dbpedia.org/resource/%DA%AF%D8%B1%D8%A7%D9%85%D8%B1%D9%87%D8%A7%DB%8C_%D8%B9%D8%A8%D8%A7%D8%B1%D8%AA_%D9%82%D8%B7%D8%B9%DB%8C +
, https://global.dbpedia.org/id/Zi31 +
, http://yago-knowledge.org/resource/Definite_clause_grammar +
, http://www.wikidata.org/entity/Q1582738 +
, http://rdf.freebase.com/ns/m.096lkt +
, http://dbpedia.org/resource/Definite_clause_grammar +
, http://ru.dbpedia.org/resource/DC-%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0 +
, http://uk.dbpedia.org/resource/%D0%93%D1%80%D0%B0%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_%D0%B2%D0%B8%D0%B7%D0%BD%D0%B0%D1%87%D0%B5%D0%BD%D0%B8%D1%85_%D1%82%D0%B2%D0%B5%D1%80%D0%B4%D0%B6%D0%B5%D0%BD%D1%8C +
|
| rdf:type |
http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Language106282651 +
, http://dbpedia.org/class/yago/WikicatFormalLanguages +
, http://dbpedia.org/class/yago/Communication100033020 +
|
| rdfs:comment |
A definite clause grammar (DCG) is a way o … A definite clause grammar (DCG) is a way of expressing grammar, either for natural or formal languages, in a logic programming language such as Prolog. It is closely related to the concept of attribute grammars / affix grammars from which Prolog was originally developed.DCGs are usually associated with Prolog, but similar languages such as Mercury also include DCGs. They are called definite clause grammars because they represent a grammar as a set of definite clauses in first-order logic. of definite clauses in first-order logic.
, Uma gramática de cláusulas definidas (Definite Clause Grammar - DCG) é um meio de expressar relações gramaticais. É comumente usada com a linguagem de programação Prolog.
, Грамматика, построенная на определённых пр … Грамматика, построенная на определённых предложениях (сокр. DC-грамматика, DCG; от англ. Definite clause grammar) — это способ построения грамматики в логических языках программирования, например, Пролог. DC-грамматика обычно ассоциируется с Прологом, но и другие языки, например, Mercury, также могут использовать DC-грамматику. Словосочетание «определенные предложения» используется в названии потому, что эта грамматика основывается на дизъюнкте Хорна в логике первого порядка. дизъюнкте Хорна в логике первого порядка.
, Грама́тика ви́значених тве́рджень (англ. D … Грама́тика ви́значених тве́рджень (англ. Definite Clause Grammar (DCG), рос. DC-грамматика) — це спосіб представлення граматики природних або формальних мов у логічних мовах програмування, таких як Пролог. Він тісно пов’язаний з концепцією / , з якої Пролог і було спочатку розроблено. Граматики визначених тверджень зазвичай асоціюються із Прологом, але їх також включають і схожі мови, такі як . Вони називаються граматиками визначених тверджень, оскільки представляють граматику множиною визначених тверджень у логіці першого порядку.ачених тверджень у логіці першого порядку.
|
| rdfs:label |
DC-грамматика
, Gramática de cláusulas definidas
, Граматика визначених тверджень
, Definite clause grammar
|
