The top documents tagged [single tape tm]

Homework 8 Solutions #1 True or False a) Regular languages are recursive b) Context free languages are recursively enumerable (r.e.) c) Recursive languages.

---

219 views

Homework 8 Solutions

---

77 views

Chapter 7 . Time Complexity

---

33 views