Teljesen nyilvanvaloan a veges automata implementaciot kell valasztani, nem is ertem, hogy hogyan merulhet fel barkiben a backtracking. Ez nem "implementacios kerdes", de legalabbis nem nyitott. Tenyleg evtizedek ota adott minden egy gyors regexp libraryhoz.