Python code to solve xkcd 1313 by Peter Norvig

I thought it was going to be meta-meta-regex golf, and couldn't imagine how that would be possible. But meta-regex golf is an interesting exercise, and is far more tractable. :)

Re: Python code to solve xkcd 1313 by Peter Norvig

#6

Post by throwaway_yy2Di » Tue, Jan 07, 2014, 3:48 AM UTC

I don't know why Randall's regex incorrectly (?) matches "Fremont", but it's worth noting Wikipedia's primary spelling has an accent aigu "Frémont":

https://en.wikipedia.org/wiki/John_C._Frémont

Re: Python code to solve xkcd 1313 by Peter Norvig

#7

Post by ben336 » Tue, Jan 07, 2014, 3:56 AM UTC

ddebernardy wrote: post #2

This was posted a few days ago on Code Golf: http://codegolf.stackexchange.com/questions/17718/meta-regex... That link includes a perl 10-liner to do the same.

Since that XKCD was from today, pretty sure the question is from today too :)

Re: Python code to solve xkcd 1313 by Peter Norvig

#8

Post by fwenzel » Tue, Jan 07, 2014, 4:33 AM UTC

throwaway_yy2Di wrote: post #6

I don't know why Randall's regex incorrectly (?) matches "Fremont", but it's worth noting Wikipedia's primary spelling has an accent aigu "Frémont": https://en.wikipedia.org/wiki/John_C._Frémont

Frémont still matches "[rn]t", so the problem persists regardless of this spelling.

Re: Python code to solve xkcd 1313 by Peter Norvig

#9

Post by fwenzel » Tue, Jan 07, 2014, 4:36 AM UTC

I am not sure why Norvig omits president Obama. That said, "[mtg]a" does match him, so at least Munroe tries.

Re: Python code to solve xkcd 1313 by Peter Norvig

#10

Post by RyJones » Tue, Jan 07, 2014, 5:03 AM UTC

fwenzel wrote: post #9

I am not sure why Norvig omits president Obama. That said, "[mtg]a" does match him, so at least Munroe tries.

His source page doesn't list Obama, for whatever reason.

http://www.anesi.com/presname.htm