Symbol
Meaning
Notations l;l, xiii
Section in which the
symbol appears first
and is explained
a
IV"I
(Q, ~, r, 8,
qQ, Zo, F)
ID
~ A
(Q, ~, r, 8, qQ, b, F)
~
nn)
A DFA
AU-G
A CSG
An-!
HALT rM
Z(x)
Sex)
nn
L'j
nil (x)
cons a(x)
cons b(x)
P(x)
id
fJ
X4
O(g(n»
O(n k )
P and NP
1111 >
PSPACE
EXP
l'tl:'P
BQP
l'i'PI
The regular expression corresponding to {a}
The number of elements in Vv
A pushdown automaton
An instantaneous description of a pda
A move relation in a pda A
A Turing machine
The move relation in a TM
Maximum of the running time of M
Sets
Sets
Sets
Sets
Sets
The image of x under zero function
The image of x under successor function
The projection function
The image of x under nil function
The concatenation of a and x
---~----/
The concatenation of b and x
The image of x under predecessor function
The proper subtraction function
The absolute value of x
Identity function
The minimization function
The characteristic function of the set A
The order of g(n)
The order of r/
Classes
quantum bit (qubit)
Classes
Classes
Classes
Classes
Classes
5.1
6.3
7.1
7.1
7.1
9.1
9.2.2
9.7.1
10.3
10.3
10.3
lOA
10.5
11.2
11.2
11.2
11.2
11.2
11.2
11.2
Example 11.8
11.2
11.2
11.3
Exercise 11.8
12.1
12.1
12.2
12.8.1
12.8.3
12.8.3
12.8.3
12.8.3
12.8.3
http://engineeringbooks.net