Talk:Tree-adjoining grammar
Add topic | This article is rated C-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
| |||||||||||
[Untitled]
[edit]"Weakly context-sensitive" and "mildly context-sensitive" mean different things -- the former means that a grammar has the same weak generative capacity as a context-sensitive grammar, the latter means that a grammar formalism has three properties: (1) limited cross-serial dependencies; (2) constant growth; (3) polynomial parsing. So the latter (even if it is less frequent) is the appropriate term here. David Chiang
Examples?
[edit] | This article is in need of attention from an expert on the subject. The sections that need attention may be noted below. |
This article would greatly benefit from some concrete examples. -- Beland 13:48, 10 May 2005 (UTC)
- Agree. I've started to add some.
- On the complexity section there are some illustrations now showing elementary trees for two context-sensitive languages TAG can generate.
- I've also added visuals to illustrate adjunction and substitution operation in the general case.
- There isn't one example with natural language yet. I've uploaded a small one for German to Wikimedia though (see thumbnail) and I know that there is also a French example (File:Recursion-tag-fr.jpg). In general, I feel like there should be at least illustrating the actual combination of trees and one with natural language sentences. PlusMinuscule (talk) 13:46, 27 June 2025 (UTC)
Details
[edit]I would be very grateful for an explanation in some detail, why Tree-adjoining grammars are mildly context-sensitive, and not just context free and not fully context sensitive. I definetly support the cry for examples. graphic ones were especially great. Phelixxx 11:53, 25 May 2006 (UTC)
- Since your comment 19 years ago the article has expanded a little bit and now contains a section on Complexity giving an example (with some visual) of a non-context-free, context-sensitive language that TAGs can generate. Additionally it mentions some context-sensitive languages that TAG cannot generate. This might be far from optimal, but it's a starting point. I'm planning to add more examples / graphics to the article in general or expand the explanation of given ones.
- With belated happy Towel Day wishes PlusMinuscule (talk) 13:10, 26 June 2025 (UTC)
Definition?
[edit]Same thing as with Indexed Grammars: I'd like a formal definition, or several for the different flavors. Could someone who is familiar with the formalism provide one/some? UKoch (talk) 16:31, 26 December 2010 (UTC)
- I've added one, though it is not 100% formal (yet). In the interest of time, I've left out some details (definition of initial and auxiliary trees and when exactly operations are allowed). The definition is based on the paper given as reference. PlusMinuscule (talk) 13:37, 27 June 2025 (UTC)