Course Content

Other Courses

Tribhuvan university CSIT 2074 Syllabus Theory of Computation Old Questions 2075

Theory of Computation - Old Questions

Question Answer Details
Syllabus Notes Old Questions Unit Wise Questions Question Bank

12.  Construct a Push Down Automata that accepts all the strings from alphabet {0, 1} with equal number of 0 and 1. Show that 0110 is accepted by this PDA and 01101 is not.

8 marks
Asked in 2075

Answer

Back to Question Paper
AI Generated Answer

AI is thinking...