Professional Documents
Culture Documents
L n = LLL L (n times)
L 0 = {}
L1 = L
L* = L0 L1 L2 L3 L, L*
L+ = L1 L2 L3
* = 0 = {}
uv xy z L.
L is Turing recognizable
(recursively enumerable) iff there is a Turing
machine that accepts (semidecides) it.
is a tape alphabet;
f (x, 0) = g1(x)