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))