9_a_history_of_qed
%3
r_0009_0003__QED
QED
r_0009_0001__Ken_r_0009_0002___apos_s
Ken 's
r_0009_0003__QED->r_0009_0001__Ken_r_0009_0002___apos_s
[gen]
r_0009_0004__compiled
compiled
r_0009_0004__compiled->r_0009_0003__QED
[arg0]
r_0009_0005__machine_r_0009_0006__code
machine code
r_0009_0004__compiled->r_0009_0005__machine_r_0009_0006__code
[arg1]
r_0009_0010__expression
expression
r_0009_0004__compiled->r_0009_0010__expression
for [nim]
r_0009_0009__regular
regular
r_0009_0010__expression->r_0009_0009__regular
[attrib]
r_0009_0008__each_quant
each [quant]
r_0009_0008__each_quant->r_0009_0004__compiled
[scope]
r_0009_0008__each_quant->r_0009_0010__expression
[restriction]
r_0009_0011__that_r_0009_0012__created
that created
r_0009_0011__that_r_0009_0012__created->r_0009_0010__expression
[arg0]
r_0009_0013__a_r_0009_0014__NDFA
a NDFA
r_0009_0011__that_r_0009_0012__created->r_0009_0013__a_r_0009_0014__NDFA
[arg1]
r_0009_0020__automaton
automaton
r_0009_0016__non
non
r_0009_0020__automaton->r_0009_0016__non
[qual]
r_0009_0018__deterministic
deterministic
r_0009_0020__automaton->r_0009_0018__deterministic
[attrib]
r_0009_0019__finite
finite
r_0009_0020__automaton->r_0009_0019__finite
[attrib]
r_0009_0022__to_r_0009_0023__do
to do
r_0009_0022__to_r_0009_0023__do->r_0009_0013__a_r_0009_0014__NDFA
[arg0]
r_0009_0024__the_r_0009_0025__search
the search
r_0009_0022__to_r_0009_0023__do->r_0009_0024__the_r_0009_0025__search
[arg1]
z_000_9_a_history_of_qed_42
z_000_9_a_history_of_qed_42->r_0009_0013__a_r_0009_0014__NDFA
[arg0]
z_000_9_a_history_of_qed_42->r_0009_0020__automaton
[prd]
arc(r_0009_0003__QED, r_0009_0001__Ken_r_0009_0002___apos_s, gen).
arc(r_0009_0004__compiled, r_0009_0003__QED, arg0).
arc(r_0009_0004__compiled, r_0009_0005__machine_r_0009_0006__code, arg1).
arc(r_0009_0004__compiled, r_0009_0010__expression, r_0009_0007__for_nim20).
arc(r_0009_0008__each_quant, r_0009_0004__compiled, scope).
arc(r_0009_0008__each_quant, r_0009_0010__expression, restriction).
arc(r_0009_0010__expression, r_0009_0009__regular, attrib23).
arc(r_0009_0011__that_r_0009_0012__created, r_0009_0010__expression, arg0).
arc(r_0009_0011__that_r_0009_0012__created, r_0009_0013__a_r_0009_0014__NDFA, arg1).
arc(r_0009_0020__automaton, r_0009_0016__non, qual44).
arc(r_0009_0020__automaton, r_0009_0018__deterministic, attrib49).
arc(r_0009_0020__automaton, r_0009_0019__finite, attrib52).
arc(r_0009_0022__to_r_0009_0023__do, r_0009_0013__a_r_0009_0014__NDFA, arg0).
arc(r_0009_0022__to_r_0009_0023__do, r_0009_0024__the_r_0009_0025__search, arg1).
arc(z_000_9_a_history_of_qed_42, r_0009_0013__a_r_0009_0014__NDFA, arg0).
arc(z_000_9_a_history_of_qed_42, r_0009_0020__automaton, prd).
%3
r_0009_0003__QED
QED
r_0009_0001__Ken_r_0009_0002___apos_s
Ken 's
r_0009_0003__QED->r_0009_0001__Ken_r_0009_0002___apos_s
[gen]
r_0009_0004__compiled
compiled
r_0009_0004__compiled->r_0009_0003__QED
[arg0]
r_0009_0005__machine_r_0009_0006__code
machine code
r_0009_0004__compiled->r_0009_0005__machine_r_0009_0006__code
[arg1]
r_0009_0010__expression
expression
r_0009_0004__compiled->r_0009_0010__expression
for [nim]
r_0009_0009__regular
regular
r_0009_0010__expression->r_0009_0009__regular
[attrib]
r_0009_0008__each_quant
each [quant]
r_0009_0008__each_quant->r_0009_0004__compiled
[scope]
r_0009_0011__that_r_0009_0012__created
that created
r_0009_0008__each_quant->r_0009_0011__that_r_0009_0012__created
[restriction]
r_0009_0011__that_r_0009_0012__created->r_0009_0010__expression
[arg0]
r_0009_0013__a_r_0009_0014__NDFA
a NDFA
r_0009_0011__that_r_0009_0012__created->r_0009_0013__a_r_0009_0014__NDFA
[arg1]
r_0009_0020__automaton
automaton
r_0009_0016__non
non
r_0009_0020__automaton->r_0009_0016__non
[qual]
r_0009_0018__deterministic
deterministic
r_0009_0020__automaton->r_0009_0018__deterministic
[attrib]
r_0009_0019__finite
finite
r_0009_0020__automaton->r_0009_0019__finite
[attrib]
r_0009_0022__to_r_0009_0023__do
to do
r_0009_0022__to_r_0009_0023__do->r_0009_0013__a_r_0009_0014__NDFA
[arg0]
r_0009_0024__the_r_0009_0025__search
the search
r_0009_0022__to_r_0009_0023__do->r_0009_0024__the_r_0009_0025__search
[arg1]
z_000_9_a_history_of_qed_42
z_000_9_a_history_of_qed_42->r_0009_0013__a_r_0009_0014__NDFA
[arg0]
z_000_9_a_history_of_qed_42->r_0009_0020__automaton
[prd]
fof(formula,axiom,
? [R_9_22_TO_DO,R_9_24_THE_SEARCH,Z_9_A_HISTORY_OF_QED_42,R_9_13_A_NDFA,R_9_20_AUTOMATON,R_9_18_DETERMINISTIC,R_9_19_FINITE,R_9_16_NON] :
( the_search(R_9_24_THE_SEARCH)
& a_NDFA(R_9_13_A_NDFA)
& deterministic(R_9_18_DETERMINISTIC)
& finite(R_9_19_FINITE)
& non(R_9_16_NON)
& ! [R_9_11_THAT_CREATED,R_9_10_EXPRESSION,R_9_9_REGULAR] :
( ( regular(R_9_9_REGULAR)
& that_created(R_9_11_THAT_CREATED,R_9_10_EXPRESSION,R_9_13_A_NDFA)
& expression(R_9_10_EXPRESSION)
& attrib23(R_9_10_EXPRESSION,R_9_9_REGULAR) )
=> ? [R_9_4_COMPILED,R_9_3_QED,R_9_1_KEN_APOS_S,R_9_5_MACHINE_CODE] :
( ken_apos_s(R_9_1_KEN_APOS_S)
& machine_code(R_9_5_MACHINE_CODE)
& compiled(R_9_4_COMPILED,R_9_3_QED,R_9_5_MACHINE_CODE)
& qED(R_9_3_QED)
& gen(R_9_3_QED,R_9_1_KEN_APOS_S)
& for_nim20(R_9_4_COMPILED,R_9_10_EXPRESSION) ) )
& to_do(R_9_22_TO_DO,R_9_13_A_NDFA,R_9_24_THE_SEARCH)
& z_9_a_history_of_qed_42(Z_9_A_HISTORY_OF_QED_42,R_9_13_A_NDFA,R_9_20_AUTOMATON)
& automaton(R_9_20_AUTOMATON)
& attrib49(R_9_20_AUTOMATON,R_9_18_DETERMINISTIC)
& attrib52(R_9_20_AUTOMATON,R_9_19_FINITE)
& qual44(R_9_20_AUTOMATON,R_9_16_NON) ) ).
n9_a_history_of_qed
n9_a_history_of_qed_5
Ken
n9_a_history_of_qed_7
's
n9_a_history_of_qed_9
QED
n9_a_history_of_qed_11
compiled
n9_a_history_of_qed_14
machine
n9_a_history_of_qed_16
code
n9_a_history_of_qed_19
for
n9_a_history_of_qed_22
each
n9_a_history_of_qed_25
regular
n9_a_history_of_qed_27
expression
n9_a_history_of_qed_30
that
n9_a_history_of_qed_32
*T*
n9_a_history_of_qed_34
created
n9_a_history_of_qed_37
a
n9_a_history_of_qed_39
NDFA
n9_a_history_of_qed_41
-LRB-
n9_a_history_of_qed_46
non
n9_a_history_of_qed_48
-
n9_a_history_of_qed_51
deterministic
n9_a_history_of_qed_54
finite
n9_a_history_of_qed_56
automaton
n9_a_history_of_qed_58
-RRB-
n9_a_history_of_qed_61
*T*
n9_a_history_of_qed_63
to
n9_a_history_of_qed_65
do
n9_a_history_of_qed_68
the
n9_a_history_of_qed_70
search
n9_a_history_of_qed_72
.
n9_a_history_of_qed_1
IP-MAT
n9_a_history_of_qed_2
NP-SBJ
n9_a_history_of_qed_1->n9_a_history_of_qed_2
n9_a_history_of_qed_10
VBD;__
n9_a_history_of_qed_1->n9_a_history_of_qed_10
n9_a_history_of_qed_12
NP-OB1
n9_a_history_of_qed_1->n9_a_history_of_qed_12
n9_a_history_of_qed_17
PP-NIM
n9_a_history_of_qed_1->n9_a_history_of_qed_17
n9_a_history_of_qed_71
PUNC
n9_a_history_of_qed_1->n9_a_history_of_qed_71
n9_a_history_of_qed_3
NP-GEN
n9_a_history_of_qed_2->n9_a_history_of_qed_3
n9_a_history_of_qed_8
NPR
n9_a_history_of_qed_2->n9_a_history_of_qed_8
n9_a_history_of_qed_4
NPR
n9_a_history_of_qed_3->n9_a_history_of_qed_4
n9_a_history_of_qed_6
GENM
n9_a_history_of_qed_3->n9_a_history_of_qed_6
n9_a_history_of_qed_4->n9_a_history_of_qed_5
n9_a_history_of_qed_6->n9_a_history_of_qed_7
n9_a_history_of_qed_8->n9_a_history_of_qed_9
n9_a_history_of_qed_10->n9_a_history_of_qed_11
n9_a_history_of_qed_13
N
n9_a_history_of_qed_12->n9_a_history_of_qed_13
n9_a_history_of_qed_15
N
n9_a_history_of_qed_12->n9_a_history_of_qed_15
n9_a_history_of_qed_13->n9_a_history_of_qed_14
n9_a_history_of_qed_15->n9_a_history_of_qed_16
n9_a_history_of_qed_18
P-ROLE
n9_a_history_of_qed_17->n9_a_history_of_qed_18
n9_a_history_of_qed_20
NP
n9_a_history_of_qed_17->n9_a_history_of_qed_20
n9_a_history_of_qed_18->n9_a_history_of_qed_19
n9_a_history_of_qed_21
Q
n9_a_history_of_qed_20->n9_a_history_of_qed_21
n9_a_history_of_qed_23
ADJP
n9_a_history_of_qed_20->n9_a_history_of_qed_23
n9_a_history_of_qed_26
N
n9_a_history_of_qed_20->n9_a_history_of_qed_26
n9_a_history_of_qed_28
IP-REL
n9_a_history_of_qed_20->n9_a_history_of_qed_28
n9_a_history_of_qed_21->n9_a_history_of_qed_22
n9_a_history_of_qed_24
ADJ
n9_a_history_of_qed_23->n9_a_history_of_qed_24
n9_a_history_of_qed_24->n9_a_history_of_qed_25
n9_a_history_of_qed_26->n9_a_history_of_qed_27
n9_a_history_of_qed_29
C
n9_a_history_of_qed_28->n9_a_history_of_qed_29
n9_a_history_of_qed_31
NP-SBJ
n9_a_history_of_qed_28->n9_a_history_of_qed_31
n9_a_history_of_qed_33
VBD;_Tn_
n9_a_history_of_qed_28->n9_a_history_of_qed_33
n9_a_history_of_qed_35
NP-OB1
n9_a_history_of_qed_28->n9_a_history_of_qed_35
n9_a_history_of_qed_29->n9_a_history_of_qed_30
n9_a_history_of_qed_31->n9_a_history_of_qed_32
n9_a_history_of_qed_33->n9_a_history_of_qed_34
n9_a_history_of_qed_36
D
n9_a_history_of_qed_35->n9_a_history_of_qed_36
n9_a_history_of_qed_38
NPR
n9_a_history_of_qed_35->n9_a_history_of_qed_38
n9_a_history_of_qed_40
PULB
n9_a_history_of_qed_35->n9_a_history_of_qed_40
n9_a_history_of_qed_42
IP-PPL
n9_a_history_of_qed_35->n9_a_history_of_qed_42
n9_a_history_of_qed_57
PURB
n9_a_history_of_qed_35->n9_a_history_of_qed_57
n9_a_history_of_qed_59
IP-INF-REL
n9_a_history_of_qed_35->n9_a_history_of_qed_59
n9_a_history_of_qed_36->n9_a_history_of_qed_37
n9_a_history_of_qed_38->n9_a_history_of_qed_39
n9_a_history_of_qed_40->n9_a_history_of_qed_41
n9_a_history_of_qed_43
NP-PRD
n9_a_history_of_qed_42->n9_a_history_of_qed_43
n9_a_history_of_qed_44
ADVP
n9_a_history_of_qed_43->n9_a_history_of_qed_44
n9_a_history_of_qed_47
PUNC
n9_a_history_of_qed_43->n9_a_history_of_qed_47
n9_a_history_of_qed_49
ADJP
n9_a_history_of_qed_43->n9_a_history_of_qed_49
n9_a_history_of_qed_52
ADJP
n9_a_history_of_qed_43->n9_a_history_of_qed_52
n9_a_history_of_qed_55
N
n9_a_history_of_qed_43->n9_a_history_of_qed_55
n9_a_history_of_qed_45
ADV
n9_a_history_of_qed_44->n9_a_history_of_qed_45
n9_a_history_of_qed_45->n9_a_history_of_qed_46
n9_a_history_of_qed_47->n9_a_history_of_qed_48
n9_a_history_of_qed_50
ADJ
n9_a_history_of_qed_49->n9_a_history_of_qed_50
n9_a_history_of_qed_50->n9_a_history_of_qed_51
n9_a_history_of_qed_53
ADJ
n9_a_history_of_qed_52->n9_a_history_of_qed_53
n9_a_history_of_qed_53->n9_a_history_of_qed_54
n9_a_history_of_qed_55->n9_a_history_of_qed_56
n9_a_history_of_qed_57->n9_a_history_of_qed_58
n9_a_history_of_qed_60
NP-SBJ
n9_a_history_of_qed_59->n9_a_history_of_qed_60
n9_a_history_of_qed_62
TO
n9_a_history_of_qed_59->n9_a_history_of_qed_62
n9_a_history_of_qed_64
DO;_Tn_
n9_a_history_of_qed_59->n9_a_history_of_qed_64
n9_a_history_of_qed_66
NP-OB1
n9_a_history_of_qed_59->n9_a_history_of_qed_66
n9_a_history_of_qed_60->n9_a_history_of_qed_61
n9_a_history_of_qed_62->n9_a_history_of_qed_63
n9_a_history_of_qed_64->n9_a_history_of_qed_65
n9_a_history_of_qed_67
D
n9_a_history_of_qed_66->n9_a_history_of_qed_67
n9_a_history_of_qed_69
N
n9_a_history_of_qed_66->n9_a_history_of_qed_69
n9_a_history_of_qed_67->n9_a_history_of_qed_68
n9_a_history_of_qed_69->n9_a_history_of_qed_70
n9_a_history_of_qed_71->n9_a_history_of_qed_72
( (IP-MAT (NP-SBJ;{CTSS_QED} (NP-GEN;{KEN} (NPR Ken;{Ken})
(GENM <apos>s))
(NPR QED;{QED}))
(VBD;__ compiled;{compile})
(NP-OB1 (N machine;{machine})
(N code;{code}))
(PP-NIM (P-ROLE for;{for})
(NP (Q each;{each})
(ADJP (ADJ regular;{regular}))
(N expression;{expression})
(IP-REL (C that;{that})
(NP-SBJ *T*)
(VBD;_Tn_ created;{create})
(NP-OB1 (D a;{a})
(NPR NDFA;{NDFA})
(PULB -LRB-)
(IP-PPL (NP-PRD (ADVP (ADV non;{non}))
(PUNC <hyphen>)
(ADJP (ADJ deterministic;{deterministic}))
(ADJP (ADJ finite;{finite}))
(N automaton;{automaton})))
(PURB -RRB-)
(IP-INF-REL (NP-SBJ *T*)
(TO to;{to})
(DO;_Tn_ do;{do})
(NP-OB1 (D the;{the})
(N search;{search})))))))
(PUNC .))
(ID 9_a_history_of_qed))