41_a_history_of_qed
Subsequent versions of ed for Unix ( now written in C ) began to add back some of the complexity ( e.g. back - referencing in “ regular ” expressions , which now did n't quite include all the regular languages nor context - free languages , but did intrude a bit on the context - sensitive languages . )
%3
0041_0002__versions
versions
0041_0001__Subsequent
subsequent
0041_0002__versions->0041_0001__Subsequent
[attrib]
0041_0004__ed
ed
0041_0002__versions->0041_0004__ed
of
0041_0006__Unix
unix
0041_0004__ed->0041_0006__Unix
for
0041_0009__written
written
0041_0009__written->0041_0004__ed
[arg1]
0041_0008__now
now
0041_0009__written->0041_0008__now
[tmp]
0041_0011__C
c
0041_0009__written->0041_0011__C
in
0041_0013__began
began
0041_0013__began->0041_0002__versions
[arg0]
0041_0015__add
add
0041_0013__began->0041_0015__add
[arg1]
0041_0015__add->0041_0002__versions
[arg0]
0041_0016__back
back
0041_0015__add->0041_0016__back
[dir]
0041_0017__some_0041_0022__e.g.
some_e.g.
0041_0015__add->0041_0017__some_0041_0022__e.g.
[arg1]
0041_0019__the_0041_0020__complexity
the_complexity
0041_0017__some_0041_0022__e.g.->0041_0019__the_0041_0020__complexity
of
0041_0025__referencing
referencing
0041_0025__referencing->0041_0017__some_0041_0022__e.g.
[prn]
0041_0023__back
back
0041_0025__referencing->0041_0023__back
[qual]
0041_0030__expressions
expressions
0041_0025__referencing->0041_0030__expressions
in
0041_0028__regular
regular
0041_0030__expressions->0041_0028__regular
[attrib]
0041_0036__quite_0041_0035__n't
quite_n't
0041_0037__include
include
0041_0036__quite_0041_0035__n't->0041_0037__include
[scope]
0041_0037__include->0041_0030__expressions
[arg0]
0041_0033__now
now
0041_0037__include->0041_0033__now
[tmp]
0041_0042__nor
nor
0041_0037__include->0041_0042__nor
[arg1]
z_0041_1021
_
0041_0042__nor->z_0041_1021
[conj1]
0041_0046__languages
languages
0041_0042__nor->0041_0046__languages
[conj2]
0041_0038__all
all[quant]
0041_0038__all->0041_0037__include
[scope]
0041_0038__all->z_0041_1021
[restriction]
0041_0039__the_0041_0041__languages
the_languages
z_0041_1021->0041_0039__the_0041_0041__languages
[nlyr]
0041_0040__regular
regular
0041_0039__the_0041_0041__languages->0041_0040__regular
[attrib]
0041_0045__free
free
0041_0046__languages->0041_0045__free
[attrib]
0041_0043__context
context
0041_0045__free->0041_0043__context
[modifier]
0041_0048__but
but
0041_0048__but->0041_0036__quite_0041_0035__n't
[conj1]
0041_0050__intrude
intrude
0041_0048__but->0041_0050__intrude
[conj2]
0041_0050__intrude->0041_0030__expressions
[arg0]
0041_0050__intrude->0041_0033__now
[tmp]
0041_0051__a_0041_0052__bit
a_bit
0041_0050__intrude->0041_0051__a_0041_0052__bit
[arg1]
0041_0054__the_0041_0058__languages
the_languages
0041_0050__intrude->0041_0054__the_0041_0058__languages
on
0041_0057__sensitive
sensitive
0041_0054__the_0041_0058__languages->0041_0057__sensitive
[attrib]
0041_0055__context
context
0041_0057__sensitive->0041_0055__context
[modifier]
arc(r_0041_0002__versions,r_0041_0001__Subsequent,attrib).
arc(r_0041_0002__versions,r_0041_0004__ed,r_0041_0003__of).
arc(r_0041_0004__ed,r_0041_0006__Unix,r_0041_0005__for).
arc(r_0041_0009__written,r_0041_0004__ed,arg1).
arc(r_0041_0009__written,r_0041_0008__now,tmp).
arc(r_0041_0009__written,r_0041_0011__C,r_0041_0010__in).
arc(r_0041_0013__began,r_0041_0002__versions,arg0).
arc(r_0041_0013__began,r_0041_0015__add,arg1).
arc(r_0041_0015__add,r_0041_0002__versions,arg0).
arc(r_0041_0015__add,r_0041_0016__back,dir).
arc(r_0041_0015__add,r_0041_0017__some_r_0041_0022__e_dot_g_dot_,arg1).
arc(r_0041_0017__some_r_0041_0022__e_dot_g_dot_,r_0041_0019__the_r_0041_0020__complexity,r_0041_0018__of).
arc(r_0041_0025__referencing,r_0041_0017__some_r_0041_0022__e_dot_g_dot_,prn).
arc(r_0041_0025__referencing,r_0041_0023__back,qual).
arc(r_0041_0025__referencing,r_0041_0030__expressions,r_0041_0026__in).
arc(r_0041_0030__expressions,r_0041_0028__regular,attrib).
arc(r_0041_0036__quite_r_0041_0035__n_apos_t,r_0041_0037__include,keep_scope).
arc(r_0041_0037__include,r_0041_0030__expressions,arg0).
arc(r_0041_0037__include,r_0041_0033__now,tmp).
arc(r_0041_0037__include,r_0041_0042__nor,arg1).
arc(r_0041_0038__all__quant,r_0041_0037__include,scope).
arc(r_0041_0038__all__quant,z_0041_1021,restriction).
arc(r_0041_0039__the_r_0041_0041__languages,r_0041_0040__regular,attrib).
arc(r_0041_0042__nor,r_0041_0046__languages,conj2).
arc(r_0041_0042__nor,z_0041_1021,conj1).
arc(r_0041_0045__free,r_0041_0043__context,modifier).
arc(r_0041_0046__languages,r_0041_0045__free,attrib).
arc(r_0041_0048__but,r_0041_0036__quite_r_0041_0035__n_apos_t,coord_conj1).
arc(r_0041_0048__but,r_0041_0050__intrude,coord_conj2).
arc(r_0041_0050__intrude,r_0041_0030__expressions,arg0).
arc(r_0041_0050__intrude,r_0041_0033__now,tmp).
arc(r_0041_0050__intrude,r_0041_0051__a_r_0041_0052__bit,arg1).
arc(r_0041_0050__intrude,r_0041_0054__the_r_0041_0058__languages,r_0041_0053__on).
arc(r_0041_0054__the_r_0041_0058__languages,r_0041_0057__sensitive,attrib).
arc(r_0041_0057__sensitive,r_0041_0055__context,modifier).
arc(z_0041_1021,r_0041_0039__the_r_0041_0041__languages,nlyr).
IP-MAT
NP-SBJ
ADJP
ADJ
Subsequent
NS
versions
PP
P-ROLE
of
NP
NPR
ed
PP
P-ROLE
for
NP
NPR
Unix
PULB
-LRB-
IP-PPL
NP-LGS
*
ADVP-TMP
ADV
now
VVN
written
PP
P-ROLE
in
NP
NPR
C
PURB
-RRB-
VBD
began
IP-INF-OB1
TO
to
VB
add
ADVP-DIR
ADV
back
NP-OB1
D;_nphd_
some
PP
P-ROLE
of
NP
D
the
N
complexity
PULB
-LRB-
FW
e.g.
PRN
NP
ADVP
ADV
back
PUNC
-
N
referencing
PP
P-ROLE
in
NP
PULQ
“
ADJP
ADJ
regular
PURQ
”
NS
expressions
PUNC
,
IP-REL
NP-SBJ
RPRO
which
ADVP-TMP
ADV
now
ILYR
ILYR
DOD
did
NEG;_clitic_
n't
ADVP-MOD
ADV
quite
VB
include
NP-OB1
NLYR
NP
Q;_nphd_
all
NLYR
D
the
ADJP
ADJ
regular
NS
languages
CONJP
CONJ
nor
NP
ADJP
NP
N
context
PUNC
-
ADJ
free
NS
languages
PUNC
,
CONJP
CONJ
but
ILYR
DOD
did
VB
intrude
NP-OB1
D
a
N
bit
PP
P-ROLE
on
NP
D
the
ADJP
NP
N
context
PUNC
-
ADJ
sensitive
NS
languages
PUNC
.
PURB
-RRB-
( (IP-MAT (NP-SBJ (ADJP (ADJ Subsequent;{subsequent}))
(NS versions;{version})
(PP (P-ROLE of;{of})
(NP (NPR ed;{ed})
(PP (P-ROLE for;{for})
(NP (NPR Unix;{Unix})))
(PULB -LRB-)
(IP-PPL (NP-LGS *)
(ADVP-TMP (ADV now;{now}))
(VVN written;{write})
(PP (P-ROLE in;{in})
(NP (NPR C;{C}))))
(PURB -RRB-))))
(VBD began;{begin})
(IP-INF-OB1 (TO to;{to})
(VB add;{add})
(ADVP-DIR (ADV back;{back}))
(NP-OB1 (D;_nphd_ some;{some})
(PP (P-ROLE of;{of})
(NP (D the;{the})
(N complexity;{complexity})))
(PULB -LRB-)
(FW e<dot>g<dot>)
(PRN (NP (ADVP (ADV back;{back}))
(PUNC -)
(N referencing;{referencing})
(PP (P-ROLE in;{in})
(NP (PULQ <ldquo>)
(ADJP (ADJ regular;{regular}))
(PURQ <rdquo>)
(NS expressions;{expression})
(PUNC ,)
(IP-REL (NP-SBJ (RPRO which;{which}))
(ADVP-TMP (ADV now;{now}))
(ILYR (ILYR (DOD did;{do})
(NEG;_clitic_ n<apos>t;{not})
(ADVP-MOD (ADV quite;{quite}))
(VB include;{include})
(NP-OB1 (NLYR (NP (Q;_nphd_ all;{all})
(NLYR (D the;{the})
(ADJP (ADJ regular;{regular}))
(NS languages;{language})))
(CONJP (CONJ nor;{nor})
(NP (ADJP (NP (N context;{context}))
(PUNC -)
(ADJ free;{free}))
(NS languages;{language}))))))
(PUNC ,)
(CONJP (CONJ but;{but})
(ILYR (DOD did;{do})
(VB intrude;{intrude})
(NP-OB1 (D a;{a})
(N bit;{bit}))
(PP (P-ROLE on;{on})
(NP (D the;{the})
(ADJP (NP (N context;{context}))
(PUNC -)
(ADJ sensitive;{sensitive}))
(NS languages;{language})))))))))))))
(PUNC .)
(PURB -RRB-))
(ID 41_a_history_of_qed))