News for hackers. Stuff that matters.
Re:Divisibility by 7 by kwantam on Sunday October 31, 2010 @12:50PM (#1853600)
It's a deterministic finite automaton (state machine) for dividing by seven. In effect, it's the graph expansion of a regular expression.

http://blog.vkistudios.com/index.cfm/2008/12/30/Regular-Expr...

Re:Divisibility by 7 by eru on Monday November 01, 2010 @09:59PM (#1859004)
By the way, at http://slexy.org/view/s2QFWeNxZo is a (horrible) regular expression you can pop into "grep -xe" to test decimal numbers for divisibility by 7. (Found with a Haskell programm I wrote via conversion from the DFA.)