Abstract:

write this here


Problem 01

Let . Show that is decidable.


Problem 02

Let . Show that is decidable.


Problem 03

Consider the following context-free grammar:

Recall that

  1. Is ?
  2. Is ?
  3. Is ?
  4. Is ?
  5. Is ?
  6. Is ?

Problem 04

Let . Show that is decidable.