Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Дерево в теории формальных языков
Tree in formal language theory
Дерево разбора, или дерево синтаксического анализа, или дерево вывода, или конкретное синтаксическое дерево — это упорядоченное, корневое дерево, представляющее синтаксическую структуру строки в соответствии с некоторой контекстно-свободной грамматикой. Сам термин «дерево разбора» используется преимущественно в вычислительной лингвистике; в теоретическом синтаксисе более распространен термин «синтаксическое дерево». Конкретные синтаксические деревья отражают синтаксис входного языка, что отличает их от абстрактных синтаксических деревьев, используемых в программировании. В отличие от диаграмм предложений Рида-Келлога, используемых для обучения грамматике, деревья разбора не используют различные формы символов для обозначения разных типов составляющих. Деревья разбора обычно строятся на основе либо отношений составляющих в грамматиках структуры фраз (фразовых грамматиках), либо отношений зависимости в зависимостным грамматиках. Деревья разбора могут генерироваться для предложений на естественных языках (см. обработка естественного языка), а также при обработке компьютерных языков, таких как языки программирования. Связанным понятием является фразовый маркер или P-маркер, используемый в трансформационной генеративной грамматике. Фразовый маркер — это языковое выражение, размеченное по структуре фразы. Он может быть представлен в виде дерева или в виде выражения в скобках. Фразовые маркеры создаются с помощью правил структуры фраз и сами подвергаются дальнейшим правилам трансформации. Множество возможных деревьев разбора для синтаксически неоднозначного предложения называется «лесом разборов».
A parse tree or parsing tree or derivation tree or concrete syntax tree is an ordered, rooted tree that represents the syntactic structure of a string according to some context free grammar. The term parse tree itself is used primarily in computational linguistics; in theoretical syntax, the term syntax tree is more common. Concrete syntax trees reflect the syntax of the input language, making them distinct from the abstract syntax trees used in computer programming. Unlike Reed Kellogg sentence diagrams used for teaching grammar, parse trees do not use distinct symbol shapes for different types of constituents. Parse trees are usually constructed based on either the constituency relation of constituency grammars (phrase structure grammars) or the dependency relation of dependency grammars. Parse trees may be generated for sentences in natural languages (see natural language processing), as well as during processing of computer languages, such as programming languages. A related concept is that of phrase marker or P marker, as used in transformational generative grammar. A phrase marker is a linguistic expression marked as to its phrase structure. This may be presented in the form of a tree, or as a bracketed expression. Phrase markers are generated by applying phrase structure rules, and themselves are subject to further transformational rules. A set of possible parse trees for a syntactically ambiguous sentence is called a "parse forest."
Деревья анализа на основе зависимостей
Деревья синтаксического разбора, основанные на грамматике зависимостей, рассматривают все узлы как терминальные, что означает, что они не учитывают различие между терминальными и нетерминальными категориями. В среднем они проще, чем деревья синтаксического разбора, основанные на составляющих, поскольку содержат меньше узлов. Дерево синтаксического разбора, основанное на зависимостях, для примера предложения выше выглядит следующим образом:
The dependency based parse trees of dependency grammars see all nodes as terminal, which means they do not acknowledge the distinction between terminal and non terminal categories. They are simpler on average than constituency based parse trees because they contain fewer nodes. The dependency based parse tree for the example sentence above is as follows:
В этом дереве синтаксического разбора отсутствуют фразовые категории (S, VP и NP), которые можно увидеть в соответствующем дереве, основанном на составляющих, выше. Как и в дереве, основанном на составляющих, структура составляющих учитывается. Любое полное поддерево этого дерева является составляющим. Таким образом, это дерево синтаксического разбора, основанное на зависимостях, признает существительное *John* и именную группу *the ball* как составляющие, как и дерево синтаксического разбора, основанное на составляющих. Различие между подходами, основанными на составляющих и зависимостях, весьма значительно. Является ли дополнительная синтаксическая структура, связанная с деревьями синтаксического разбора, основанными на составляющих, необходимой или полезной – вопрос для обсуждения.
This parse tree lacks the phrasal categories (S, VP, and NP) seen in the constituency based counterpart above. Like the constituency based tree, constituent structure is acknowledged. Any complete sub tree of the tree is a constituent. Thus this dependency based parse tree acknowledges the subject noun John and the object noun phrase the ball as constituents just like the constituency based parse tree does. The constituency vs. dependency distinction is far reaching. Whether the additional syntactic structure associated with constituency based parse trees is necessary or beneficial is a matter of debate.
Маркеры фраз
Маркеры фразы, или P-маркеры, были введены в ранней трансформационной генеративной грамматике, разработанной Ноамом Хомским и другими. Фразовый маркер, представляющий глубокую структуру предложения, генерируется путем применения правил построения фразы. Затем это применение может подвергаться дальнейшим трансформациям. Фразовые маркеры могут быть представлены в виде деревьев (как в вышеуказанном разделе о деревьях разбора, основанных на составляющих), но чаще представляются в виде «выражений в скобках», которые занимают меньше места в памяти. Например, выражение в скобках, соответствующее дереву, основанному на составляющих, приведенному выше, может выглядеть следующим образом:
Phrase markers, or P markers, were introduced in early transformational generative grammar, as developed by Noam Chomsky and others. A phrase marker representing the deep structure of a sentence is generated by applying phrase structure rules. Then, this application may undergo further transformations. Phrase markers may be presented in the form of trees (as in the above section on constituency based parse trees), but are often given instead in the form of "bracketed expressions", which occupy less space in the memory. For example, a bracketed expression corresponding to the constituency based tree given above may be something like:
Как и в случае с деревьями, точное построение таких выражений и степень детализации могут зависеть от используемой теории и от тех аспектов, которые автор запроса хочет проиллюстрировать.
As with trees, the precise construction of such expressions and the amount of detail shown can depend on the theory being applied and on the points that the query author wishes to illustrate.