Return to Article Details Membership Problem in Non-deterministic Finite Automata for Extended Regular Expressions in Linear Polynomial Time Download Download PDF