\relax \citation{[C.F.]}\citation{[B.K.K.S.]}\citation{[K.S.]}\citation{[Kl.CRS]}\citation{[Mar]}\citation{[Nok.thi.]}\citation{[colog]}\citation{[rta]}\citation{[caap]}\citation{[OCRS]}\citation{[SeRa]}\citation{[Kenn]}\citation{[AnMi]}\citation{[Ant]}\citation{[Gar]}\citation{[K-tra]}\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}\citation{[ctrs]}\citation{[rndrs]}\citation{[morn]}\citation{[ctrs]}\citation{[le80]}\citation{[SeRa]}\citation{[Bar]}\citation{[Kl.CRS]}\citation{[GLM]}\citation{[Bar]}\citation{[dndrs-rep]}\citation{[rndrs]}\citation{[le80]}\citation{[Kl.TRS]}\citation{[Hin]}\@writefile{toc}{\contentsline {section}{\numberline {2}Deterministic Residual Structures}{3}}\citation{[Sta]}\citation{[GLM]}\citation{[GLM]}\citation{[Oos.th]}\citation{[Mel]}\citation{[Raa.th]}\citation{[le80]}\citation{[H.L.]}\citation{[Kl.CRS]}\citation{[OCRS]}\citation{[Nip.b]}\citation{[Lam]}\citation{[Kath]}\citation{[SPE]}\citation{[Oos.th]}\citation{[AL2]}\citation{[Raa.th]}\citation{[GLM]}\citation{[SPE]}\citation{[rndrs]}\citation{[GLM]}\citation{[Sta]}\citation{[le80]}\citation{[H.L.]}\citation{[Sta]}\citation{[le80]}\citation{[H.L.]}\citation{[Kl.CRS]}\citation{[Bar]}\newlabel{D.levy.str.}{{2.1}{4}}\citation{[rndrs]}\citation{[rndrs]}\newlabel{D.ext.reductions.}{{2.3}{5}}\citation{[rndrs]}\citation{[rndrs-rep]}\citation{[rndrs]}\citation{[rndrs-rep]}\citation{[dndrs-rep]}\citation{[morn]}\newlabel{L.external.rem.ext.}{{2.1}{6}}\newlabel{L.disj.red.creat.}{{2.2}{6}}\newlabel{L.ext.lem.mult.}{{2.3}{6}}\@writefile{toc}{\contentsline {section}{\numberline {3}Existence of Discretely Needed Redexes}{6}}\newlabel{S.drs.prop.}{{3}{6}}\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Discrete Notions of Neededness and Essentiality}{6}}\newlabel{D.red.need.ess.}{{3.1}{6}}\citation{[dndrs-rep]}\citation{[rndrs]}\citation{[dndrs-rep]}\newlabel{L.era.and.ess.im.ne.}{{3.1}{7}}\newlabel{C.p-nee-p-ess.contr.}{{3.1}{7}}\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Properties of Discrete Neededness and Essentiality}{7}}\newlabel{P.prop.nee.cre.res.}{{3.1}{7}}\citation{[ctrs]}\newlabel{L.las.st.sel.nee.}{{3.2}{8}}\newlabel{T.exis.sel.nee.red.fin.cas.}{{3.1}{8}}\@writefile{toc}{\contentsline {section}{\numberline {4}Standardization}{8}}\newlabel{S.sta.}{{4}{8}}\newlabel{D.reg.red.}{{4.1}{8}}\newlabel{L.tai.reg.reg.}{{4.1}{8}}\newlabel{L.qpp.nee.red.exi.}{{4.1}{8}}\citation{[Bar]}\citation{[H.L.]}\citation{[Kl.CRS]}\citation{[GLM]}\citation{[ldrs]}\newlabel{D.ess.rel.red.}{{4.2}{9}}\newlabel{L.pus.qp.ahe.}{{4.2}{9}}\citation{[K-tra]}\citation{[K-tra]}\newlabel{D.stanndrs.}{{4.3}{10}}\newlabel{L.fin.self.ese.var.}{{4.2}{10}}\@writefile{toc}{\contentsline {section}{\numberline {5}Discrete Normalization}{10}}\newlabel{S.dis.no.}{{5}{10}}\newlabel{L.era.lle.}{{5.1}{10}}\newlabel{D.p.q.fair.}{{5.1}{10}}\newlabel{L.res.fai.remfair.}{{5.2}{10}}\citation{[Bar]}\citation{[H.L.]}\citation{[Kl.CRS]}\citation{[GLM]}\citation{[Oos]}\newlabel{L.nee.pres.one.ext.red.exis.}{{5.3}{11}}\newlabel{L.pres.qp.pnee.}{{5.4}{11}}\newlabel{T.car.lev.eqv.drs.}{{5.1}{11}}\citation{[Lis]}\citation{[Lis]}\citation{[Kl.TRS]}\citation{[Niv]}\citation{[le76]}\citation{[Lon]}\citation{[A.O.]}\citation{[Bar]}\citation{[Bou]}\citation{[KOV]}\@writefile{toc}{\contentsline {section}{\numberline {6}Denotational Semantics}{12}}\newlabel{S.abs.sem.}{{6}{12}}\citation{[H.L.]}\citation{[KlMi]}\citation{[rndrs]}\citation{[Ant]}\citation{[Bou]}\citation{[H.L.]}\bibcite{[A.O.]}{AbOn93}\@writefile{toc}{\contentsline {section}{\numberline {7}Conclusions and Future Work}{13}}\newlabel{S.concl.}{{7}{13}}\bibcite{[Ant]}{AEH94}\bibcite{[AnMi]}{AnMi94}\bibcite{[AL2]}{AsLa96}\bibcite{[Bar]}{Bar84}\bibcite{[B.K.K.S.]}{BKKS87}\bibcite{[B.L.]}{BeL\'e79}\bibcite{[Bou]}{Bou85}\bibcite{[C.F.]}{CuFe58}\bibcite{[Gar]}{Gar94}\bibcite{[ctrs]}{GlKh94}\bibcite{[morn]}{GlKh94a}\bibcite{[rndrs]}{GlKh96}\citation{[Kir]}\bibcite{[rndrs-rep]}{GlKh96a}\bibcite{[GLM]}{GLM92}\bibcite{[Hin]}{Hin64}\bibcite{[H.L.]}{HuL\'e91}\bibcite{[Kath]}{Kat90}\bibcite{[Kenn]}{Ken89}\bibcite{[K.S.]}{KeSl89}\bibcite{[K-tra]}{KKSV95}\bibcite{[KOV]}{KOV96}\bibcite{[colog]}{Kha88}\bibcite{[OCRS]}{Kha92}\bibcite{[rta]}{Kha93}\bibcite{[caap]}{Kha94}\bibcite{[dndrs-rep]}{KhGl96}\bibcite{[ldrs]}{KhGl96a}\bibcite{[Kir]}{CAAP'96}\bibcite{[Kl.CRS]}{Klo80}\bibcite{[Kl.TRS]}{Klo92}\bibcite{[KlMi]}{KlMi90}\bibcite{[Lam]}{Lam90}\bibcite{[le76]}{L\'ev76}\bibcite{[le80]}{L\'ev80}\bibcite{[Lis]}{Lis96}\citation{[Kir]}\bibcite{[Lon]}{Lon83}\bibcite{[Mar]}{Mar92}\bibcite{[Mel]}{Mel96}\bibcite{[Nip.b]}{Nip93}\bibcite{[Niv]}{Niv75}\bibcite{[Nok.thi.]}{N\"ok94}\bibcite{[Oos.th]}{Oos94}\bibcite{[Oos]}{Oos96}\bibcite{[Raa.th]}{Raa96}\bibcite{[SeRa]}{SeRa93}\bibcite{[SPE]}{SPM93}\bibcite{[Sta]}{Sta89}