Составители:
257
pass 190, 191
движение 193, 194
pda (pushdown automaton) 69, 71−77, 79, 81, 125
pdt (pushdown transducer) 140−146, 148−150,
153
pop 164, 165, 167, 175, 190, 192
движение 168−170, 176−178, 193, 196
res (recursively enumerable set ) 19, 92
reduce 200, 205, 224−233, 236
rg 19 (regular grammar)
rs (regular set) 19, 45, 135
SDT (Syntax-Directed Translation) 139
SDTS (Syntax-Directed Translation Schema) 138,
139, 145, 147, 151, 153, 154, 190, 191, 194,
196, 197, 233, 234
непростая семантически однозначная 194,
196
простая непостфиксная, 234
семантически однозначная 190, 191, 234
shift 200, 204−206, 224−229, 231−233, 236
T(M) 30, 37, 71, 74−76, 79, 81, 239
Tm (Turing machine) 83, 84, 94, 102−104, 109−
117, 119
YACC (Yet Another Compiler Compiler) 6
ε-движение 69
ε-порождение 63, 64, 120
ε-правило 46, 64, 157, 208, 209, 224
ε-цепочка 8, 64, 110, 133, 212
