Professional Documents
Culture Documents
1 Introduction
1 Introduction
1 Introduction
Theory of Computation
Computability Theory
•
Complexity Theory
•
String:
Strings are usually denoted using the letters from the ending portion in
English alphabet, for example, s, t, u, v, w, x, y, z etc.
Note that ≠ {}; the former has no strings and the latter has one string.