[Cover] [Contents] [Index] Previous page Next Section

Page 316
Snow, C., 32
Soare, R., 253
Solomonoff, R., 4
Solovay, R., 254, 256, 259, 260
stabilizing sequence, 102
stable set, 287
Steel, J., 132, 146
Stephan, F., 114, 121, 189, 245, 254, 256, 259, 260, 276
Stob, M., 30, 75, 79, 149, 189, 198, 219
strategy
learning, 91
strictly ascending text, 58
strong-monotonic identification, 108
Suppes, P., 34
T
Image-3224.gif identification, 198
Image-3225.gif identification, 198
tell-tale of a language, 85
text, 31
ascending, 181, 194
for a function, 49
for a language, 31
imperfect, 168, 169
incomplete, 168, 169
noisy, 168, 169
nonrecursive, 182
recursive, 182
strictly ascending, 58
total minded identification, 123
total recursive functional, 19
total recursive operator, 19
Trakhtenbrot, B., 262
translator between programming systems, 20
Treiman, R., 32
trivial oracle, 253
Turing, A., 15
TxtAcpdExa identification, 241
TxtAexa identification, 158
Image-3226.gif identification, 242
TxtApdExa identification, 241
Image-3227.gif identification, 242
TxtBca identification, 140
TxtBca-locking sequence, 147
TxtBexa,c identification, 232
TxtEx identification, 63, 138
TxtExa identification, 138
TxtExa-locking sequence, 146
TxtExExact identification, 81
[TxtEx]global-monotonic identification, 125
TxtExta identification, 148
TxtExWeakExact identification, 87
Image-3228.gif identification, 148
Image-3229.gif identification, 142
Image-3230.gif identification, 149
TxtMex identification, 274
TxtMex Y  identification, 273
TxtMin Y  identification, 268
Image-3231.gif identification, 242
Image-3232.gif identification, 242
TxtUniBexa,c identification, 232
U
UapdExa identification, 237
Uexa identification, 159
Ullman, J., 15, 29
UniBexa,c identification, 224
unidentifiability
computational, 251
information-theoretic, 251
uniform relative density, 240
uniformly d-conforming, 236
V
vacillatory function identification, 136
vacillatory language identification, 141
van Riemskijk, H., 30
Vazirani, U., 13
Velauthapillai, M., 163, 219

 
[Cover] [Contents] [Index] Previous page Next Section