This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author ronaldoussoren
Recipients ammar2, boris, ezio.melotti, mrabarnett, ronaldoussoren, serhiy.storchaka
Date 2020-12-06.19:57:26
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
Content contains some references to proofs that checking if two regular expressions are equivalent is PSPACE-complete.  Another answer in that question mentions that its at least exponential in both space and time.  Either means that comparing two REs gets infeasible very fast, which makes this unsuited for an equality checking.

I propose closing this issue.
Date User Action Args
2020-12-06 19:57:26ronaldoussorensetrecipients: + ronaldoussoren, ezio.melotti, mrabarnett, serhiy.storchaka, ammar2, boris
2020-12-06 19:57:26ronaldoussorensetmessageid: <>
2020-12-06 19:57:26ronaldoussorenlinkissue38660 messages
2020-12-06 19:57:26ronaldoussorencreate