Computer Science Archive: Questions from November 08, 2022
-
2 answers
-
2 answers
-
Reduce the following lambda terms: (a) \( (\lambda x \cdot(x+y)) 3 \) (b) \( (\lambda x .(\lambda y \cdot y x)(\lambda z . x z))(\lambda y \cdot y y) \)3 answers -
6. (20 marks) Compute the following languages: (a) (10 marks) \( L_{1}=\left\{x w y \in\{0,1\}^{*} \mid w \in\{0,1\}^{*}, x, y \in\{0,1\}, x \neq y\right\} \cap\left\{w \in\{0,1\}^{*} \mid\right. \) \2 answers -
2 answers
-
2 answers
-
2 answers
-
2 answers
-
2 answers