Talk:Mildly context-sensitive language

From Wikipedia, the free encyclopedia

[edit] EPDA's, TA's, etc.

The first two of these grammar classes define the same set of languages, while the rest define a single, strictly smaller class;

...

The larger of the classes described above may be parsed by thread automatons, while the smaller one may be parsed by embedded pushdown automatons.

Is there a paper(s) we can cite for these two statements? Thanks. –jonsafari (talk) 17:29, 21 November 2007 (UTC)

• I believe I got the result from one of Kallmeyer's lecture notes linked at the bottom of the page. She would probably have repeated the claim in her papers too, if you want something formally published. Ben Standeven (talk) 04:42, 15 February 2008 (UTC)