[Tutor] Python RE uses DFA or NFA for string check?

Intercodes intercodes at gmail.com
Tue Jan 10 16:00:30 CET 2006


Hello everyone,

This question is just out of curiosity. I am working with this dragon book.
>From what I have learnt so far, RE uses either NFA or DFA to check whether
the string is accepted or not. (Correct?)

So what does the Python's RE module use to check the correctness of the
string, NFA or DFA?

--
Intercodes
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.python.org/pipermail/tutor/attachments/20060110/66100eda/attachment.html 


More information about the Tutor mailing list