(1)
Syzdykov, M. Membership Problem in Non-Deterministic Finite Automata for Extended Regular Expressions in Linear Polynomial Time. atcs 2021, 1, 14-17.