Theory of Computation

CS 3810, Spring 2020

Name:

Quiz 10.1

1. (G1) Discuss the relationship between regular, context-free, decidable, and recognizable languages.

2. (G2) Transform the general problem below into a language membership/decision problem.

Sum(a, b) = a+ b