From: Yui NARUSE Date: 2010-08-13T23:41:45+09:00 Subject: [ruby-core:31709] [Bug #3679] pathological regular expressions and exponential computation time Issue #3679 has been updated by Yui NARUSE. > OK, I thought you were referring to normalized form canonical decomposition. Oh, sorry, I meant NFA. http://en.wikipedia.org/wiki/Nondeterministic_finite-state_machine http://oreilly.com/catalog/regex/chapter/ch04.html ---------------------------------------- http://redmine.ruby-lang.org/issues/show/3679 ---------------------------------------- http://redmine.ruby-lang.org