Talk:Tree-adjoining grammar

From Wikipedia, the free encyclopedia

"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

[edit] Examples?

This article or section is in need of attention from an expert on the subject. Please help recruit one or improve this article yourself. See the talk page for details. Please consider using {{Expert-subject}} to associate this request with a WikiProject

This article would greatly benefit from some concrete examples. -- Beland 13:48, 10 May 2005 (UTC)

[edit] Details

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)