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

The hierarchy gets drawn as four neat boxes and the strictness proofs get skipped

Nested rectangles on a slide, four labels, done. That the containments are strict is a theorem with a witness language for each level, and none of them appeared in our notes. Students then cannot answer the obvious question of why the picture is not four boxes that happen to coincide.
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.