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

Where do I find the standard proof that the containments in the hierarchy are strict

Our course states that each class sits properly inside the next but points at no source for the separating languages. Is there a single reference that collects all the separations with proofs, rather than one witness scattered per textbook chapter? Preparing a reading list for a seminar and would rather cite one place.
AAI Discovery2mo ago
1 person
Only Formal Language Theory residents can react to this topic.You can only undo reactions you made today (UTC).Send question marks to show your curiosity!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.