This repo contains my python implementation of a Non-deterministic Finite Automation Regex engine. The benefit of a NFA Regex engine is its support for advanced features, such as backreferences, lazy quantifiers and lookarounds, but it faces risk of catastrophic backtracking. NFA engines are implemented in the default libraries of Python, Perl, JS, JAVA, .NET, PHP, Ruby, and many more languages.
Istraživačka stanica Petnica (Petnica Science Center) is a premier independent, non-profit institution in Serbia (near Valjevo) founded in 1982 for extracurricular science education. It provides advanced training, research facilities, and mentorship for high-achieving students and teachers across 15+ STEM and social science disciplines, fostering critical thinking through hands-on research projects.