\relax \citation{[C.F.]}\citation{[H.L.]}\citation{[B.K.K.S.]}\citation{[Mar]}\citation{[Nok.thi.]}\citation{[Mid]}\@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}}\newlabel{D.CRS.}{{2.2}{4}}\citation{[Kl.CRS]}\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}{5}}\citation{[Mar]}\citation{[H.L.]}\citation{[B.K.K.S.]}\citation{[Mar]}\citation{[Nok.thi.]}\citation{[Mid]}\@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}}\newlabel{D.rel.need.}{{3.2}{6}}\newlabel{D.perm.cl.}{{3}{7}}\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{[Oos-ind]}\citation{[Oos-ind]}\citation{[K.S.]}\citation{[Mar]}\citation{[le80]}\@writefile{toc}{\contentsline {section}{\numberline {4}A Labelling for OERSs}{8}}\newlabel{S.labels}{{4}{8}}\newlabel{P.lab.nest.}{{4.1}{8}}\newlabel{P.extr.cre.}{{4.2}{8}}\newlabel{P.BCT.}{{4.3}{8}}\@writefile{toc}{\contentsline {section}{\numberline {5}The Relative Normalization Theorem}{9}}\newlabel{S.rel.normal.}{{5}{9}}\newlabel{L.external.rem.ext.}{{5.2}{9}}\newlabel{T.3.1.c.}{{5.3}{9}}\newlabel{L.4.1.c.}{{5.4}{9}}\newlabel{T.ex.M-need.}{{5.5}{9}}\citation{[H.L.]}\citation{[Kl.CRS]}\newlabel{L.pers.need.}{{5.6}{10}}\newlabel{P.3.3.c.}{{5.7}{10}}\@writefile{toc}{\contentsline {section}{\numberline {6}The Relative Hypernormalization Theorem}{10}}\newlabel{S.hyp.nr.}{{6}{10}}\citation{[le80]}\newlabel{D.4.1.}{{6.3}{11}}\newlabel{D.4.2.}{{6.4}{11}}\newlabel{L.4.4.}{{6.5}{12}}\newlabel{L.4.5.}{{6.6}{12}}\newlabel{T.4.2.}{{6.7}{12}}\@writefile{toc}{\contentsline {section}{\numberline {7}Minimal Relative Normalization}{13}}\newlabel{S.min.}{{7}{13}}\newlabel{D.qpn.}{{7.1}{13}}\newlabel{E.nne.per.sec.con.}{{7.2}{13}}\newlabel{L.prs.m-nee.sec.}{{7.3}{13}}\citation{[H.L.]}\citation{[rta]}\citation{[ctrs]}\citation{[H.L.]}\newlabel{D.m-min.}{{7.4}{14}}\newlabel{L.qpn<min.}{{7.5}{14}}\newlabel{D.F-red.}{{7.6}{14}}\newlabel{D.M-abs.}{{7.7}{14}}\newlabel{E.abs.una.}{{7.8}{14}}\newlabel{L.exist.m.unabs.m.nee.}{{7.9}{14}}\newlabel{E.min.vers.irreg.}{{7.10}{15}}\newlabel{L.reg.f-unabs=>unabs.}{{7.11}{15}}\newlabel{P.min=qpn.}{{7.12}{15}}\newlabel{T.qpmn.gen.min.str.}{{7.13}{15}}\citation{[Bar]}\citation{[H.L.]}\citation{[Kl.CRS]}\citation{[Mar]}\citation{[Bar]}\citation{[H.L.]}\citation{[Kl.CRS]}\citation{[GLM]}\citation{[morn]}\citation{[Mar]}\citation{[AL]}\citation{[Oos]}\@writefile{toc}{\contentsline {section}{\numberline {8}The Relative Standardization Theorem}{16}}\newlabel{S.sta.}{{8}{16}}\@writefile{toc}{\contentsline {section}{\numberline {9}The Relative Optimality Theorem}{16}}\newlabel{S.un.opt.}{{9}{16}}\newlabel{D.fam.}{{9.1}{16}}\citation{[le80]}\newlabel{L.fam.compl.}{{9.3}{17}}\newlabel{T.unif.opt.}{{9.4}{17}}\@writefile{toc}{\contentsline {section}{\numberline {10}Relative optimal versus minimal reductions}{17}}\newlabel{S.opt.vers.mnin.}{{10}{17}}\newlabel{E.ers.min.opt.}{{10.1}{17}}\citation{[KvO]}\citation{[rndrs]}\@writefile{toc}{\contentsline {section}{\numberline {11}Conclusions and Future Work}{18}}\newlabel{S.conc.}{{11}{18}}\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{[Oos-ind]}{Oos96a}\bibcite{[Pk]}{Pkh77}\bibcite{[Raa.th]}{Raa96}\bibcite{[SeRa]}{SeRa93}\bibcite{[Wol.th]}{Wol93}