Talk:Parse tree

Older comments

Why was the picture removed? Qwertyus 09:04, 21 September 2005 (UTC)

If we understand that tree is a special kind of directed graph, than one important feature of parse tree - arrows outgoing from every node are sequentialy ordered. AlexShkotin 05:39, 14 September 2006 (UTC)

I see that Expression tree redirects here, but they're not quite the same thing? enochlau (talk) 12:28, 11 October 2006 (UTC)

Totally. How do we fix this? 65.183.135.231 (talk) 22:56, 29 October 2008 (UTC)

Neutrality

The section Basic Description is written as if this was the only kind of a parse tree. What about dependency trees, or other types of constituent-based trees? 87.223.236.79

Good call. Fixed, thanks. —Ruakh_TALK 15:41, 2 May 2007 (UTC)

What about parse trees generated form context sensitive grammars? Don't they count? --Steamerandy (talk) 22:09, 29 October 2014 (UTC)

In general, context-sensitive parsing doesn't produce a tree, since not necessarily one nonterminal is replaced, but many of them are at the same time. Maybe a corresponding sentence should be added to this article. - Jochen Burghardt (talk) 22:32, 29 October 2014 (UTC)

To understand better, see...

From the article,

To understand better what "S", "VP", "NP" etc. mean, see [1]

Whaaaat? This is an encyclopedia. Those terms should be described within the article itself. Now, from what I can glean, they are as follows: "S"=Sentence; "NP"=Noun Phrase; "VP"=Verb Phrase; "Det"=Determiner; "V"=Verb; "N"=Noun. Is there any better source than a random W3C article on the meaning of the terms? Is there perhaps some other way to revise this? --Jtgibson (talk) 01:46, 16 September 2008 (UTC)

Fixed. Frigoris (talk) 17:00, 6 December 2008 (UTC)

Concrete syntax tree

This article seems to be describing a concrete syntax tree - and assumes that parse tree means the same thing. I think parse tree is a more general term, and all occurrences of parse tree should be replaced with concrete syntax tree. This site http://pico.vub.ac.be/mc/absconc.html says that a parse tree means *abstract* syntax tree?! Look around the web for parse tree and there are plenty of similar definitions. On my Computer Science course, we do not refer to concrete syntax trees at all, however we use the terms parse tree and abstract syntax tree synonymously. —Preceding unsigned comment added by 193.60.95.67 (talk) 17:15, 26 January 2009 (UTC)

Um, are you sure? I'm on Computer Science as well and parse tree is the concrete, grammar-bound representation, whereas abstract syntax tree is the intermediate representation that is not bound by any specific grammar. See the talk on the Abstract Syntax Tree page. Slsh (talk) 07:07, 13 March 2012 (UTC)

The formal definition

Could someone (who has better skills in English) add the formal mathematical definition for example from The Theory of Parsing, Translation and Compiling? There it's name is Deviation Tree. —Preceding unsigned comment added by 84.249.13.153 (talk) 09:20, 5 July 2010 (UTC)