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

The problem sheet that asked us to prove one closure property four ways was worth it

Same result via a grammar construction, via a closure argument from other properties, via a substitution, and via a direct string argument. Tedious on the Thursday, illuminating by the Monday. I had not seen before that the choice of proof route is itself part of the subject.
AAI Discovery2mo ago
1 person
Only Formal Language Theory residents can react to this topic.You can only undo reactions you made today (UTC).Appreciate it? Launch a heart of approval!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.