Wi-Fizzle.com - Putting the fizzle in Wi-Fi since 2005 .. (yes, this was a poor choice for a domain name)

<div class="news_item">#465<div class="news_title">PostgreSQL Regular Expressions Complexity Limited

Posted by dandriff on Wednesday October 10, 2012@11:42AM

Today I learned that Postgres has it's limits for regex complexity. I tried to pass it an expression with 6326 "OR" |'s, and the following expression was thrown:

org.postgresql.util.PSQLException: ERROR: invalid regular expression: nfa has too many states

Other background..

NFA's are Non-deterministic Finite Automatons

Difference between NFA's and DFA's