Jump to content

Talk:Mildly context-sensitive grammar formalism

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Comments on the new article

[edit]

Joshi

[edit]

The following bit from Joshi is worth quoting in full here:


The current article glosses over the important (IMHO) note that Joshi made about the mixed nature of the properties he put forth. JMP EAX (talk) 21:59, 17 August 2014 (UTC)[reply]

I have tried to make this point more clear in the new version of the article. Man in the Hollow (talk) 13:23, 18 August 2014 (UTC)[reply]

Kallmeyer

[edit]

She stresses the point that MCS is a property of a set/class of languages. This got lost in the rewrite. Whether she's entirely right or not (Me and another editor actually had a big discussion about it at Template_talk:Formal_languages_and_grammars), I think her take on the matter is probably worth mentioning. (See also [1] amd [2]) In other words, this rewrite is not a WP:NPOV article right now, but a WP:POVFORK. JMP EAX (talk) 21:59, 17 August 2014 (UTC)[reply]

The rewrite already mentioned that ‘some authors’ define mild context-sensitivity as a property of languages. In the new version of the article I have added an explicit pointer to Kallmeyer. Man in the Hollow (talk) 13:23, 18 August 2014 (UTC)[reply]

Automata

[edit]

The equivalence to various automata has disappeared in the rewrite. As annoying as I found Kallmeyer's book, she at least covers that. JMP EAX (talk) 21:59, 17 August 2014 (UTC)[reply]

I have added a note about automaton-based characterizations of mildly context-sensitive grammar formalisms, with an explicit link to embedded pushdown automata. I am aware of the fact that there are many others (including many not mentioned in the previous version of the article, such as top–down tree-to-string transducers and simple macro tree transducers under the yield mapping) but I feel that adding all these models would perhaps be a bit over the top. I explicitly removed the part about thread automata, for which it is not known (to the best of my knowledge) how to restrict them to accept exactly LCFRS. (But I maybe wrong there.) Man in the Hollow (talk) 13:23, 18 August 2014 (UTC)[reply]

Weir[d]

[edit]

Weir's hierarchy has disappeared too [3]. JMP EAX (talk) 22:08, 17 August 2014 (UTC)[reply]

This was a deliberate choice. Weir’s hierarchy is typically not mentioned in connection with mild context-sensitivity. As such, the previous version of the article was unnecessarily detailed. Also, it stated that the languages in the Weir hierarchy get less and less mildly context-sensitive. Do you want to propose a new section that makes the link to the idea of mild context-sensitivity more explicit? Man in the Hollow (talk) 13:23, 18 August 2014 (UTC)[reply]
In Kallmeyer's book the Weir Hierarchy is covered (p. 199) in the context of k-Order EPDA. So it seems reasonable to merge that section there instead. JMP EAX (talk) 16:30, 18 August 2014 (UTC)[reply]

Rating

[edit]

I've proposed some ratings for this article, feel free to change them if you think they are inadequate. Pintoch (talk) 16:36, 31 August 2014 (UTC)[reply]