|
|
|
|
|
5-13 Show that . |
|
|
|
|
|
|
|
|
5-14 A scientist that converges on every text may be termed ''confident." M is confident on L just in case for all texts T for L, . M is confident on just in case M is confident on each . M is confident just in case M is confident on . . |
|
|
|
|
|
|
|
|
(a) Let a confident scientist M be given. Then for every , there is such that (i) , and (ii) for all such that , . |
|
|
|
|
|
|
|
|
(b) . |
|
|
|
|
|
|
|
|
(a) ![0124-013.gif](0124-013.GIF) |
|
|
|
|
|
|
|
|
(b) ![0124-014.gif](0124-014.GIF) |
|
|
|
|
|
|
|
|
5-16 (Kapur [103]) Define the dual of a strong-monotonic scientist as follows. |
|
|
|
|
|
|
|
|
5.71 Definition(a) M is dual-strong-monotonic on L just in case, for all with and all s with , we have . |
|
|
|
|
|
|
|
|
(b) M is dual-strong-monotonic on just in case M is dual-strong-monotonic on each . |
|
|
|
|
|
|
|
|
(c) M is dual-strong-monotonic just in case it is dual-strong-monotonic on each . |
|
|
|
|
|
|
|
|
(d) ![0124-020.gif](0124-020.GIF) |
|
|
|
|
|
|
|
|
(e) ![0124-021.gif](0124-021.GIF) |
|
|
|
|
|
|
|
|
Show that [TxtEx]class-dual-strong-monotonic = [TxtEx]dual-strong-monotonic. |
|
|
|
|
|
|
|
|
5-17 (Kapur [103]) Define the dual of a monotonic scientist as follows. |
|
|
|
|