Реализация конечного автомата в PostgreSQL (англ.) —

http://amp.gs/ZJYb