Course Content

Other Courses

Tribhuvan university CSIT 2065 Syllabus Theory of Computation Old Questions 2068

Theory of Computation - Old Questions

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

11.  Define CFG. Convert the following CFG into Chomsky Normal Form.

S → |Sbb|aabb|Aa|Bb,

A → Aa|a,

B → Bb|b|ɛ

8 marks
Asked in 2068

Answer

Back to Question Paper
AI Generated Answer

AI is thinking...