–1 votes –1 votes Theory of Computation theory-of-computation regular-language + – Parshu gate asked Nov 6, 2017 Parshu gate 250 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes you should pick 1 because Myhill–Nerode theorem provides a necessary and sufficient condition for a language to be regular,while pumping lemma is just a negativity test Red_devil answered Nov 6, 2017 Red_devil comment Share Follow See all 0 reply Please log in or register to add a comment.