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

Epsilon productions are banned in chapter two and back in chapter five

The early definitions quietly assume no empty right-hand sides so the normal form results come out clean. Later chapters use them freely without noting that the earlier theorems needed a side condition about the empty string. I lost marks on a proof for relying on a statement the book had silently amended.
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.