[x-yuri]

я не говорил, что я описал не конечный автомат. Я говорил, что не вижу как мне это знание может помочь. Эту задачу сложно решить без знания теории автоматов?

аналогия с регулярными выражениями неудачна, имхо

p.s. вроде на ты до этого говорили