Older comments

edit

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

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)Reply

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

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

Neutrality

edit

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. —RuakhTALK 15:41, 2 May 2007 (UTC)Reply

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

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)Reply

To understand better, see...

edit

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)Reply

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

Concrete syntax tree

edit

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)Reply

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)Reply

The formal definition

edit

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)Reply

Terminal and nonterminal functions merge

edit

Discussion at Talk:Terminal and nonterminal symbols#Proposed merge with Terminal and nonterminal functions concluded that Terminal and nonterminal functions should be merged here. Thoughts welcome. Klbrain (talk) 20:59, 28 September 2019 (UTC)Reply

Given no objections, and based on earlier discussion,     Y Merger complete. Klbrain (talk) 09:30, 20 September 2020 (UTC)Reply

Please add some info on X-bar theory

edit

Could someone with enough understanding please add a blurb about X-bar theory into the article? My knowledge is not enough to do this, but I have a strong feeling that topic is directly related. Selerian (talk) 09:18, 10 January 2020 (UTC)Reply

Clarify SAAB picture

edit

The parse tree for SAAB at the top of the page is very confusing. I have no idea what it is supposed to mean in this context. Can someone clarify to me what it is trying to demonstrate? Hrs70 (talk) 19:40, 20 January 2020 (UTC)Reply