Theory of Computation - Old Questions
14. Explain the following:
a)
Regular Grammar
b)
Halting problem
c)
Chomsky hierarchy
d)
NP-complete Problem
8 marks
|
Asked in 2070