About: Parse tree     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFormalLanguages, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FParse_tree

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.

AttributesValues
rdf:type
rdfs:label
  • شجرة التحليل (ar)
  • Derivační strom (cs)
  • Syntaxbaum (de)
  • Arbre syntaxique (fr)
  • Albero sintattico (it)
  • 파스 트리 (ko)
  • 構文木 (ja)
  • Parse tree (en)
  • Syntaxisboom (nl)
  • Drzewo wyprowadzenia (pl)
  • Árvore de análise sintática (pt)
  • Parseträd (sv)
  • 分析树 (zh)
  • Синтаксичне дерево (uk)
rdfs:comment
  • Un arbre syntaxique est un arbre permettant de représenter la syntaxe d'un objet. (fr)
  • Een syntaxisboom is een boomstructuur die als tussenstap gebruikt wordt bij het omzetten van een stuk code naar een datastructuur. Er zijn twee soorten: de concrete syntaxisboom en de abstracte syntaxisboom. (nl)
  • Drzewo wyprowadzenia (ang. parse tree), czyli drzewo składni konkretnej (ang. concrete syntax tree) – wynik przeprowadzenia analizy składniowej zdania (słowa) zgodnie z pewną gramatyką. Liśćmi w takim drzewie są symbole terminalne gramatyki (ew. ), symbole nieterminalne, a korzeniem symbol startowy. Węzeł z potomkami może istnieć w takim drzewie, jeśli w gramatyce jest produkcja (pl)
  • 構文木(こうぶんぎ)とは、構文解析の経過や結果(またはそれら両方)を木構造で表したもの。 (ja)
  • Uma árvore de análise sintática, ou simplesmente árvore sintática, é uma estrutura de dados em árvore, que representa a estrutura sintática de uma cadeia de acordo com alguma gramática formal. Em uma árvore sintática, os nós internos são rotulados por da gramática, enquanto os nós folha são rotuladas por símbolos terminais da gramática. Um programa que produz tais árvores é denominado um analisador sintático. Árvores sintáticas podem ser geradas para sentenças em linguagem natural como também durante o processamento de linguagens formais, tais como as linguagens de programação. É importante notar que a árvore sintática e a árvore sintática abstrata são estruturas de dados diferentes apesar de ambas serem relacionadas a construção de compiladores. (pt)
  • Ett parseträd är en datastruktur som exempelvis kompilatorer bygger vid den syntaktiska analysen av källkod, och som sedan används för semantisk analys av det program som källkoden beskriver. (sv)
  • 分析树(parse tree),也称具体语法树(concrete syntax tree),是一个反映某种形式语言字符串的语法关系的有根有序树。分析树一般按照两种相反的法则生成,一种是,一种是。分析树和抽象語法樹是不同的。 (zh)
  • شجرة التحليل (بالإنجليزية: parsing tree)‏ أو شجرة الاشتقاق أو شجرة التحليل الثابت (بخلاف ) هي (شجرة) جذرية مرتبة، والتي تمثل البنية النحوية لسلسلة حسب بعض القواعد النحوية. ويستخدم مصطلح «شجرة الأصل» في اللغويات الحاسوبية أولا. أما في بناء الجملة النظرية، يكون مصطلح «شجرة الجملة» مصطلحًا أكثر شيوعًا. هناك مفهوم ذو صلة وهي علامة الجملة المستعملة في قواعد التوليد التحويلية. علامة العبارة هي عبارة عن تعبير لغوي محدد بعلامة العبارة. يمكن تقديم ذلك في شكل شجرة، أو كتعبير بين قوسين. يتم إنشاء محددات العبارات من خلال تطبيق قواعد هيكل العبارة، وتخضع نفسها لقواعد تحويلية أخرى. (ar)
  • Derivační strom je v informatice (orientovaný, kořenový) strom, který reprezentuje syntaktickou strukturu slovního řetězce podle formální gramatiky. V derivačním stromě jsou vnitřní uzly označeny jako neterminály gramatiky, zatímco koncové uzly jsou označeny jako terminály. Derivační stromy mohou být využity pro generování nebo analýzu vět v přirozeném jazyce (viz zpracování přirozeného jazyka), stejně tak jako během zpracování počítačových jazyků (programovací jazyky). Derivační stromy jsou odlišné od abstraktních syntaktických stromů (někdy zkráceně označovaných jen jako syntaktické stromy) v tom, že jejich struktura a jednotlivé prvky konkrétněji odrážejí syntaxi vstupního jazyka. (cs)
  • Ein Syntax-, Ableitungs- oder Parsebaum ist ein Begriff aus der theoretischen Informatik und der Linguistik. Er bezeichnet eine hierarchische Darstellung der Zergliederung eines Textes. Syntaxbäume werden sowohl als Hilfsmittel zur graphischen Visualisierung der Zerlegung eingesetzt als auch, in Form einer Datenstruktur, zur Darstellung dieser Zergliederung für die maschinelle Weiterverarbeitung z. B. in einem Compiler oder Übersetzer. (de)
  • 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. (en)
  • Un albero sintattico o concreto è un albero che rappresenta la struttura sintattica di una stringa in accordo a determinate forme grammaticali. Un programma che produce quest'albero viene chiamato parser. Gli alberi sintattici possono essere generati per frasi delle lingue naturali attraverso l'elaborazione del linguaggio naturale, così come durante l'elaborazione di linguaggi formali e di linguaggi di programmazione. (it)
  • 파스 트리(parse tree), 파싱 트리(parsing tree), 어원 트리(derivation tree), 구체적인 구문 트리(concrete syntax tree)는 올바른 문장에 대해 트리 구조로 나타낸 것을 말한다. parse라는 단어는 주로 전산 언어학에서 사용된다. syntax tree가 더 종종 사용된다. 파스 트리는 입력 언어의 문법을 구체적으로 반영하는데 이것은 컴퓨터 프로그래밍에서 쓰이는 추상 구문 트리와 확실하게 구분을 지어준다. 문법을 가르치기 위해 사용되는 Reed-Kellogg의 문장 다이어그램과 달리 파스 트리는 다른 종류의 구성요소를 위해서 별개의 기호를 사용하지 않는다. 파스 트리는 주로 구성 요소들의 constituency grammars 관계나 독립적인 문법의 독립 관계를 기반으로 만들어진다. 파스 트리는 컴퓨터 언어(프로그래밍 언어)가 해석될 때와 같이 문장이나 자연어를 위해 생성된다. (ko)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/ParseTree.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Parse_tree_1.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Parse-tree.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Parse2.jpg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 40 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software