These...don't seem that hard? I mean I just took a class on Theory of Computation but I did pretty poorly in it and stopped paying attention when we switched to online. Most of these seem to be CFG/RE questions with fairly simple answers. I'd expect some more challenging stuff with constructions from a graduate entrance exam.
I only went through the first ten or so questions so far (will do more later cuz it's neat stuff) but yeah, all if this was covered in a single semester of automata in my undergraduate. Although, maybe a graduate entrance exam isn't supposed to test much more than what you learn during the course of undergraduate classes.
