Magazyn Programista | Wyszukaj artykuł

Wojciech Sura: Wyrażenia regularne od kuchni

Wyrażenia regularne są tak popularnym mechanizmem, że obecnie wchodzą w skład bibliotek standardowych wszystkich szanujących się języków programowania. Zainteresowałem się kiedyś, w jaki sposób wewnętrznie realizowane jest dopasowywanie tekstu do wzorca, i okazało się, że stoi za tym bardzo ciekawy aparat matematyczny.