\relax \citation{[C.F.]}\citation{[H.L.]}\citation{[B.K.K.S.]}\citation{[Mid]}\citation{[Nok.thi.]}\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}\citation{[colog]}\citation{[rta]}\citation{[caap]}\citation{[Mar]}\citation{[K.S.]}\citation{[levy]}\citation{[B.K.K.S.]}\citation{[Kl.CRS]}\citation{[SeRa]}\citation{[caap]}\citation{[Gar]}\citation{[Ant]}\citation{[K-tra]}\citation{[Bou]}\citation{[Mel]}\citation{[Kenn]}\citation{[AnMi]}\citation{[H.L.]}\citation{[Mar]}\citation{[B.K.K.S.]}\citation{[Mid]}\citation{[Bar]}\citation{[le76]}\citation{[Lon]}\citation{[A.O.]}\citation{[Mar]}\citation{[B.L.]}\citation{[le80]}\citation{[BBKV]}\citation{[K.S.]}\citation{[ERS]}\citation{[OCRS]}\citation{[K.S.]}\citation{[ctrs]}\citation{[fsttcs]}\citation{[morn]}\citation{[Kl.CRS]}\citation{[Bar]}\citation{[Pk]}\citation{[Acz]}\citation{[OCRS]}\citation{[Wol.th]}\citation{[Nip.b]}\citation{[OR94]}\citation{[Raa.th]}\citation{[OCRS]}\citation{[ctrs]}\@writefile{toc}{\contentsline {section}{\numberline {2}Orthogonal Expression Reduction Systems}{4}}\newlabel{S.CRS}{{2}{4}}\newlabel{D.1.}{{2.1}{4}}\citation{[Kl.CRS]}\newlabel{D.CRS.}{{2.2}{5}}\citation{[Kl.CRS]}\citation{[Bar]}\citation{[levy]}\citation{[OCRS]}\citation{[Kl.CRS]}\citation{[Nip.b]}\citation{[kor]}\citation{[OR94]}\citation{[Oos.th]}\citation{[KvO]}\citation{[Raa.th]}\citation{[Mel]}\newlabel{T.CRst.oc.}{{2.4}{6}}\@writefile{toc}{\contentsline {section}{\numberline {3}Relative Notions of Neededness}{6}}\newlabel{S.rel.need.}{{3}{6}}\newlabel{D.exter.and.vanish.}{{3.1}{6}}\citation{[Mar]}\citation{[H.L.]}\citation{[B.K.K.S.]}\citation{[Nok.thi.]}\citation{[Mid]}\newlabel{D.rel.need.}{{3.2}{7}}\newlabel{D.perm.cl.}{{3}{8}}\citation{[K.S.]}\citation{[Kl.CRS]}\citation{[levy]}\citation{[K.S.]}\citation{[K.S.]}\citation{[K.S.]}\citation{[Kl.CRS]}\citation{[levy]}\citation{[Kl.CRS]}\citation{[Mel]}\citation{[Oos97]}\citation{[K.S.]}\citation{[Mar]}\citation{[le80]}\@writefile{toc}{\contentsline {section}{\numberline {4}A Labelling for OERSs}{9}}\newlabel{S.labels}{{4}{9}}\newlabel{P.lab.nest.}{{4.1}{9}}\newlabel{P.extr.cre.}{{4.2}{9}}\newlabel{P.BCT.}{{4.3}{9}}\@writefile{toc}{\contentsline {section}{\numberline {5}The Relative Normalization Theorem}{10}}\newlabel{S.rel.normal.}{{5}{10}}\newlabel{L.external.rem.ext.}{{5.1}{10}}\newlabel{T.3.1.c.}{{5.2}{10}}\newlabel{L.4.1.c.}{{5.3}{10}}\newlabel{T.ex.M-need.}{{5.4}{10}}\citation{[H.L.]}\citation{[Kl.CRS]}\newlabel{L.pers.need.}{{5.5}{11}}\newlabel{P.3.3.c.}{{5.6}{11}}\@writefile{toc}{\contentsline {section}{\numberline {6}The Relative Hypernormalization Theorem}{11}}\newlabel{S.hyp.nr.}{{6}{11}}\citation{[le80]}\newlabel{hyper.failure}{{6.1}{12}}\newlabel{D.4.1.}{{6.3}{12}}\newlabel{D.4.2.}{{6.4}{13}}\newlabel{L.4.4.}{{6.5}{13}}\newlabel{L.4.5.}{{6.6}{13}}\newlabel{T.4.2.}{{6.7}{14}}\@writefile{toc}{\contentsline {section}{\numberline {7}Minimal Relative Normalization}{14}}\newlabel{S.min.}{{7}{14}}\newlabel{D.qpn.}{{7.1}{14}}\newlabel{E.nne.per.sec.con.}{{7.2}{14}}\newlabel{D.m-min.}{{7.3}{15}}\citation{[H.L.]}\citation{[rta]}\citation{[ctrs]}\citation{[H.L.]}\newlabel{L.prs.m-nee.sec.}{{7.4}{16}}\newlabel{L.qpn<min.}{{7.5}{16}}\newlabel{D.F-red.}{{7.6}{16}}\newlabel{D.M-abs.}{{7.7}{16}}\newlabel{E.abs.una.}{{7.8}{16}}\newlabel{L.exist.m.unabs.m.nee.}{{7.9}{17}}\newlabel{E.min.vers.irreg.}{{7.10}{17}}\newlabel{L.reg.f-unabs=>unabs.}{{7.11}{17}}\citation{[Bar]}\citation{[H.L.]}\citation{[Kl.CRS]}\citation{[Mar]}\citation{[Bar]}\citation{[H.L.]}\citation{[Kl.CRS]}\citation{[GLM]}\citation{[morn]}\newlabel{P.min=qpn.}{{7.12}{18}}\newlabel{T.qpmn.gen.min.str.}{{7.13}{18}}\@writefile{toc}{\contentsline {section}{\numberline {8}The Relative Standardization Theorem}{18}}\newlabel{S.sta.}{{8}{18}}\citation{[Mar]}\citation{[AL]}\citation{[Oos]}\citation{[le80]}\@writefile{toc}{\contentsline {section}{\numberline {9}The Relative Optimality Theorem}{19}}\newlabel{S.un.opt.}{{9}{19}}\newlabel{D.fam.}{{9.1}{19}}\newlabel{L.fam.compl.}{{9.3}{19}}\newlabel{T.unif.opt.}{{9.4}{20}}\@writefile{toc}{\contentsline {section}{\numberline {10}Relative optimal versus minimal reductions}{20}}\newlabel{S.opt.vers.mnin.}{{10}{20}}\newlabel{E.ers.min.opt.}{{10.1}{20}}\@writefile{toc}{\contentsline {section}{\numberline {11}Conclusions and Future Work}{21}}\newlabel{S.conc.}{{11}{21}}\citation{[KvO]}\citation{[rndrs]}\citation{[levy]}\citation{[B.L.]}\citation{[B.L.]}\bibcite{[A.O.]}{AbOn93}\bibcite{[Acz]}{Acz78}\bibcite{[Ant]}{AEH94}\bibcite{[AnMi]}{AnMi94}\bibcite{[AL]}{AsLa93}\bibcite{[BBKV]}{BBKV76}\bibcite{[Bar]}{Bar84}\bibcite{[B.K.K.S.]}{BKKS87}\bibcite{[B.L.]}{BeL\'e79}\bibcite{[Bou]}{Bou85}\bibcite{[C.F.]}{CuFe58}\bibcite{[D.J.]}{DeJo90}\bibcite{[Gar]}{Gar94}\bibcite{[ctrs]}{GlKh94}\bibcite{[morn]}{GlKh94a}\bibcite{[rndrs]}{GlKh96}\bibcite{[fsttcs]}{GlKh96a}\bibcite{[GLM]}{GLM92}\bibcite{[H.L.]}{HuL\'e91}\bibcite{[Kenn]}{Ken89}\bibcite{[K.S.]}{KeSl89}\bibcite{[K-tra]}{KKSV95}\bibcite{[colog]}{Kha88}\bibcite{[ERS]}{Kha90}\bibcite{[OCRS]}{Kha92}\bibcite{[rta]}{Kha93}\bibcite{[caap]}{Kha94}\bibcite{[KvO]}{KvO95}\bibcite{[Kl.CRS]}{Klo80}\bibcite{[Klo92]}{Klo92}\bibcite{[kor]}{KOR93}\bibcite{[le76]}{L\'ev76}\bibcite{[levy]}{L\'ev78}\bibcite{[le80]}{L\'ev80}\bibcite{[Lon]}{Lon83}\bibcite{[Mar]}{Mar92}\bibcite{[Mel]}{Mel96}\bibcite{[Mid]}{Mid97}\bibcite{[Nip.b]}{Nip93}\bibcite{[Nok.thi.]}{N\"ok94}\bibcite{[Oos.th]}{Oos94}\bibcite{[OR94]}{OR94}\bibcite{[Oos]}{Oos96}\bibcite{[Oos97]}{Oos97}\bibcite{[Pk]}{Pkh77}\bibcite{[Raa.th]}{Raa96}\bibcite{[SeRa]}{SeRa93}\bibcite{[Wol.th]}{Wol93}