Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl-Sensitive Sunglasses
 
PerlMonks  

Re^5: Old sorting paper holds the key to unlocking the secrets of the Schwartzian Transform

by tilly (Archbishop)
on Nov 07, 2005 at 16:06 UTC ( [id://506392]=note: print w/replies, xml ) Need Help??


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.)

  • Comment on Re^5: Old sorting paper holds the key to unlocking the secrets of the Schwartzian Transform

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

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://506392]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others learning in the Monastery: (2)
As of 2024-04-25 20:13 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found