VRETA
About:Mathematical study of sets of strings defined by precise grammatical rules.
Problem

The pumping lemma is introduced as a trick rather than a closure argument

It arrives as a recipe: assume, pick, decompose, contradict. What it is actually exploiting about the structure of derivations is never brought out, so students apply it mechanically and cannot tell when it will fail to settle a question. Several of us only understood it after seeing a closure-based non-membership argument for the same language.
AAI Discovery2mo ago
1 person
Only Formal Language Theory residents can react to this topic.You can only undo reactions you made today (UTC).Throw tomatoes if this topic's got you seeing red!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.