ext_107075 ([identity profile] kitya.livejournal.com) wrote in [personal profile] taki_net 2007-06-05 02:42 pm (UTC)

конкретно слово dpni - это образец без повторений, так что это конечный автомат с четырьмя состояниями просто. никаких даже КМП и Рабиных в этом случае вообще говоря не надо, но это так мелочи. а вот разбор пакетов по нетривиальным регулярным выражениям - это не просто.

Post a comment in response:

(will be screened)
(will be screened if not validated)
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting