Ma ktoś może namiary na przystępnie opisany proces rozbijania regexa na NFA/DFA i sprawdzania, czy automat rozpoznaje podany ciąg?
To http://swtch.com/~rsc/regexp/regexp1.html jest najlepszy materiał i najlepsza implementacja, jaką znalazłem, ale... O ile rozumiem ideę, że regex jest rozbijany na "atomy" i jak każdy atom jest przetwarzany na fragment NFA,
to kiedy patrzę na ten kod, zupełnie niepokomentowany, na zmienne o nazwach typu e, e1, e2, wszystko zaczyna się zaciemniać :/
Dzięki i przepraszam, jeśli prośba na zbyt ogólnym poziomie.