Divisibility by 7 is a Walk on a Graph (2009)

Re:Divisibility by 7 is a Walk on a Graph (2009) by anderskaseorg on Monday November 09, 2015 @05:55AM (#10532308)

I wrote a 11811-character regex for divisibility by 7 back in August 2008: http://web.mit.edu/andersk/Public/regex

[ Parent | on HN ]

Re:Divisibility by 7 is a Walk on a Graph (2009) by fizbin on Monday November 09, 2015 @03:09PM (#10535458)

And unlike the one on stackexchange, it's actually correct!

(I have a regex -> DFA compiler here that I just threw your regex through. Seven states, connected as expected)

[ Parent | on HN ]

Re:Divisibility by 7 is a Walk on a Graph (2009) by eru on Monday November 09, 2015 @01:14PM (#10534688)

Do you have the source to the program you wrote the regex with? (Or did you write it by hand?)

[ Parent | on HN ]