http://qs1969.pair.com?node_id=506392


in reply to Re^4: Old sorting paper holds the key to unlocking the secrets of the Schwartzian Transform
in thread Old sorting paper holds the key to unlocking the secrets of the Schwartzian Transform

Is can follow a different pattern.

Is is is?

"Is is is?" is "Is is is?"

"'Is is is?' is 'Is is is?'" is 'Is is is?' is 'Is is is?'"

"'"Is is is?" is "Is is is?"' is '"Is is is?" is "Is is is?"' is '"Is is is?" is "Is is is?"' is '"Is is is?" is "Is is is?"'"

etc.

(Note that parsing grammatically correct English sentences is an NP hard problem.)

Replies are listed 'Best First'.
Re^6: Old sorting paper holds the key to unlocking the secrets of the Schwartzian Transform
by blokhead (Monsignor) on Nov 07, 2005 at 16:46 UTC
    (Note that parsing grammatically correct English sentences is an NP hard problem.)
    I feel like I've seen this claim mentioned before here on PM, although I can't find anything via super search. It's not something that I've heard about anywhere else. Do you have a source for this? A natural reduction from, say, 3-SAT to English grammaticity would be quite interesting indeed. I wonder if the subset of English grammar that is used consists of fairly standard constructions, and not obscure things that native speakers may disagree on.

    blokhead