÷ƒ’À;è TeX output 1996.03.05:1400‹ÿÿÿÿ y� ý£ ?� þ�‘}JúóDÓítG®G®cmr17¹A–7tguide“to“the“ó߆µTG® cmtt12ºzed“¹st�Œqyle“optionŽŸ�����’Ë+IóX«Q cmr12»Mik•¬re‘ê¨Spiv“eyŽŽŽŽŽŸˆ‹�’Ãj˜Decem�¬rb�SŽer‘ê¨1990ŽŸ+Ä��‘>ó&ÂÖN ff cmbx12Ñ1Ž‘VLËIn�ŒÌtro�s3ductionŽ©ç�‘>óKñ`y cmr10²This–do�Gcumenš¸ãt“is“a“guide“to“the“v˜ersion“of“the“ó'ßêŸ'EŽ‘ãxX“datedޤ �‘>11th–ÛíDecemš¸ãb�Ger“1990.‘ŽThis“new“v˜ersion“of“the“st˜yle“option“is“fully“compatibleŽ¡�‘>with–["the“Òfuzz“²stš¸ãyle“option“distributed“with“the“m˜y“󛻈@ cmti12Äf‘38ó4Œ-ø cmcsc10ßuzz“²t˜yp�Ge-c˜hec˜k˜er“for“Z,Ž¡�‘>but–~uses“t•¸ãw“o›~fon“ts˜from˜the˜AMS–pin˜place˜of˜the˜sp�Gecial˜Z“fon�¸ãt˜distributed˜withŽ¡�‘>Äf‘38ßuzz².‘Â4Some–Ïof“the“symš¸ãb�Gols“ha˜v˜e“b�Geen“cobbled“together“b˜y“com˜bining“t˜w˜o“orŽ¡�‘>more–ûcš¸ãharacters,‘0äbut“the“results“are“go•Go“d–ûenough“for“rough“drafts.‘€¸The“st˜yleŽ¡�‘>option– xrequires“the“`old'“AMS‘ efonš¸ãts,‘³Aand“will“not“at“presen˜t“w˜ork“with“SliT�‘þU>Ÿ'EŽ‘ãxXŽ¡�‘>or–UUthe“Sc•¸ãh‘úÿÿopf-Mittelbac“h›UUfon“t˜selection˜sc“heme.Ž¡�‘MThe–("rest“of“this“guide“is“mostly“extracted“from“the“man�¸ãual“for“Äf‘38ßuzz²,‘\ÕandŽ¡�‘>it–Ögassumes“a“basic“knoš¸ãwledge“of“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX.‘ôýI‘ÖFha˜v˜e“not“remo˜v˜ed“some“informationŽ¡�‘>ab�Gout–X[hoš¸ãw“the“Äf‘38ßuzz“²t˜yp�Ge-c˜hec˜k˜er“treats“v‘ÿqÇarious“constructs,‘™in“case“y˜ou“laterŽ¡�‘>w•¸ãan“t––‚to“t•¸ãypšGe-c“hec“k––‚a“do˜cumenš¸ãt“y˜ou“ha˜v˜e“formatted“with“the“Òzed“²st˜yle“option.Ž¡�‘>F‘ÿ*ªor–ñIinformation“ab�Gout“the“Äf‘38ßuzz“²pacš¸ãk‘ÿqÇage“and“ho˜w“to“order“it,‘Ksee“the“end“of“thisŽ¡�‘>guide.Ž¡�‘MThis–yåguide“and“the“Òzed“²stš¸ãyle“option“itself“ma˜y“b�Ge“freely“copied,‘ƒ distributedŽ¡�‘>and–eÁused“for“anš¸ãy“purp�Gose“except“direct“commercial“gain,‘©Ûpro˜vided“that“theyŽ¡�‘>are–âcopied“and“distributed“as“a“whole“and“without“mo�Gdi cation.‘ÅnThe“authorŽ¡�‘>accepts–UUno“liablilitš¸ãy“for“their“accuracy“or“ tness“for“an˜y“purp�Gose.ŽŸ!Ä��‘>Ñ2Ž‘VLËLoading–ffthe“ó5߆µTff cmtt12àzed“Ñst�ŒÌyle“optionަ�‘>²Evš¸ãery–nJL�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“do�Gcumen˜t“should“b�Gegin“with“a“Ò\documentstyle“²command.‘¼¥If“theŽ¡�‘>do�Gcumen•¸ãt›©Lcon“tains˜a˜Z‘¨ôsp�Geci cation,‘þIthis˜command˜should˜include˜the˜st“yleŽ¡�‘>option–UUÒzed².‘qÇF‘ÿ*ªor“example:ޤ�‘WÒ\documentstyle[12pt,zed]{article}Ž¡�‘>²Including–e¾Òzed“²as“a“st�¸ãyle“option“loads“macros“from“the“ le“Òzed.sty“²and“alsoޤ �‘>loads–$“four“fonš¸ãts“of“extra“mathematical“sym˜b�Gols“called“Òmsxm9²,–XcÒmsym9²,“Òmsxm10²,Ž¡�‘>and–'*Òmsym10².‘çFY‘ÿ*ªour“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“installation“mš¸ãust“ha˜v˜e“these“fon˜ts“for“the“Òzed“²st˜yleŽ¡�‘>option–âuto“w�¸ãork;‘Àif“it“došGesn't,‘ùnor“they“are“in“the“wrong“place“to“b˜e“found“b�¸ãy“T�‘þU>Ÿ'EŽ‘ãxX,Ž¡�‘>then–UUyš¸ãou“will“get“an“error“message“lik˜e“this:ŽŽŸ�’è1ŽŽŒ‹* y� ý£ ?� ýä�‘WÒ!–?ýFont“\ninsxm=msxm9“not“loadable“...ŽŸ•Ï�‘>²The–A2Òzed“²stš¸ãyle“option“can“b�Ge“used“with“an˜y“of“the“standard“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“st˜yles,‘E9and“itޤ �‘>can–¬ÀappšGear“either“b˜efore“or“after“the“t�¸ãyp˜e-size“option“if“one“is“used.‘xIt“can“b˜eŽ¡�‘>comš¸ãbined–püwith“most“of“the“standard“st˜yle“options,‘ž¨but“it“should“not“b�Ge“com˜binedŽ¡�‘>with–tÒfleqn²,‘(¡b�Gecause“Òzed“²already“makš¸ães“pro˜vision“for“setting“mathematics“ ushŽ¡�‘>left.‘qÇA•¸ãt›UUpresen“t,˜Òzed˜²do�Ges˜not˜w“ork˜with˜SliT�‘þU>Ÿ'EŽ‘ãxX.ŽŸ ÃÌ��‘>Ñ3Ž‘VLËMaking‘ffb�s3o�ŒÌxesŽŸç�‘>²T‘ÿ*ªo–¦@prinš¸ãt“a“sc˜hema,‘ºzuse“the“Òschema“²en˜vironmen˜t.‘d‡Here“is“an“example,‘ºzsho˜wingŽ¡�‘> rst–UUthe“input,“then“the“output“from“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX:ŽŸNî6�ŸÅ*­�‘WÒ\begin{schema}{PhoneDB}Ž¡�‘kÿöknown:–?ý\power“NAME“\\“phone:“NAME“\pfun“PHONEŽ¡�‘W\whereŽ¡�‘kÿöknown–?ý=“\dom“phoneŽ¡�‘W\end{schema}ŽŽŸ;C���‘WŸ™œ„ff�Ÿüfd„ffUSŽ‘ Ÿüfdó(ý': cmti10ÓPhoneDB‘±B„ffðSŽŽŽ¡��‘WŸ™œ„ ff‘ Ÿüfdknown‘‹{²:�‘Çó1ˆ¶È msbm10ÜPŽ‘ Ž2ÓNAMEŽŽ¡��‘WŸ™œ„ ff‘ Ÿüfdphone‘‡s²:‘ÇÓNAME���‘—vó !",š cmsy10¸7ŽŽ��‘û!ŽŽŽ‘ÂÓPHONEŽŽ¤™œ��‘W„ffŽŽ¨ff��‘W„ff<ŽŽŸ��‘W„ffŽŽŸfd��‘WŸ™œ„ ff‘ Ÿüfdknown‘‹{²=�‘ÇdomŽ‘URÓphoneŽŽ¡��‘W„ffŽŽ¦��‘W„ff&ÿüŽŽ©;C�‘>²The–xname“of“the“scš¸ãhema“app�Gears“as“an“argumen˜t“to“the“en˜vironmen˜t,‘oandޤ �‘>the–±Âhorizonš¸ãtal“dividing“line“b�Get˜w˜een“declarations“and“predicates“is“indicatedŽ¡�‘>b•¸ãy›buÒ\where².‘™'Successiv“e˜lines˜in˜the˜declaration˜and˜predicate˜parts˜are˜sepa-Ž¡�‘>rated–¥bš¸ãy“the“command“Ò\\².‘`öIn“this“example,‘¸þthe“Z‘¤ûsym˜b�Gols“`�ÜPŽ‘r²',‘¸þ`���‘œu¸7ŽŽ��!ŽŽŽ‘ ²'“and“`�domŽ‘ã’'Ž¡�‘>ha•¸ãv“e–Õ›b�Geen“en�¸ãtered“as“the“commands“Ò\power²,‘õ­Ò\pfun“²and“Ò\dom²:‘rSfor“a“completeŽ¡�‘>list–UUof“these“commands,“see“Section“4“b�Gelo�¸ãw.Ž¡�‘MLikš¸ãe–Jthe“Òdisplaymath“²en˜vironmen˜t“of“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX,‘L\the“Òschema“²en˜vironmen˜t“(andŽ¡�‘>the–�oothers“wš¸ãe“shall“come“to“in“a“momen˜t)“can“app�Gear“in“the“middle“of“a“para-Ž¡�‘>graph,‘ -and–ùãordinarily“should“ha•¸ãv“e–ùãno“blank“lines“either“b�Gefore“or“after“it.‘SLBlankŽ¡�‘>lines–±›b�Gefore“the“en•¸ãvironmen“t–±›are“ignored,‘Ȭbut“blank“lines“afterw�¸ãards“cause“theŽ¡�‘>follo�¸ãwing–UUtext“to“b�Gegin“a“new“paragraph.Ž¡�‘MF‘ÿ*ªor–³Òa“sc�¸ãhema“without“a“predicate“part,‘Ôthe“command“Ò\where“²is“simply“omit-Ž¡�‘>ted,–UUas“in“the“follo�¸ãwing“example:ŽŸ6¸á�ŸÝ*­�‘WÒ\begin{schema}{Document[CHAR]}Ž¡�‘kÿöleft,–?ýright:“\seq“CHARŽ¡�‘W\end{schema}ŽŽ¦���‘WŸ™œ„ff�Ÿüfd„ffUSŽ‘ ŸüfdÓDo‘ÿ}'cument‘òز[ÓCHAR�c²]‘ª®„ffÊãŽŽŽ¡��‘WŸ™œ„ ff‘ ŸüfdÓleft‘òØó  b> cmmi10µ;‘ª¨Óright‘¹ð²:�‘ÇseqŽ‘kÓCHARŽŽŸ™œ��‘W„ffŽŽžff��‘W„ff&ÿüŽŽŽŸ�’è²2ŽŽŒ‹ Q y� ý£ ?� ýä�‘>²This–UUexample“also“shoš¸ãws“ho˜w“to“set“sc˜hemas“with“generic“parameters.ޤ �‘MF‘ÿ*ªor–Óüaxiomatic“descriptions,‘ó¦the“Òaxdef“²en•¸ãvironmen“t–Óüis“used.‘í½Here“is“an“ex-Ž¡�‘>ample:ŽŸN¸á�ŸÅ*­�‘WÒ\begin{axdef}Ž¡�‘kÿölimit:‘?ý\natŽ¡�‘W\whereŽ¡�‘kÿölimit–?ý\leq“65535Ž¡�‘W\end{axdef}ŽŽ¤Wy��‘WŸ™œ„ ff‘ ŸüfdÓlimit‘¹ð²:‘ÇÜNŽŽ©™œ��‘W„ffŽŽžff��‘W„ff<ŽŽŸ��‘W„ffŽŽŸfd��‘WŸ™œ„ ff‘ ŸüfdÓlimit‘¹ð¸‘Dz65535ŽŽ¡�‘>In–‚bšGoth“kinds“of“b˜o�¸ãx,‘Í0predicates“and“declarations“can“b˜e“split“b˜et•¸ãw“een‘‚linesޤ �‘>bšGefore–UUor“after“in xed“sym�¸ãb˜ols,“as“shoš¸ãwn“in“the“follo˜wing“example:ŽŸZ¸á�Ÿ¹*­�‘WÒ\begin{axdef}Ž¡�‘kÿöpolicy:–?ý\power_1“RESOURCE“\fun“RESOURCEŽ¡�‘W\whereŽ¡�‘kÿö\forall–?ýS:“\power_1“RESOURCE“@“\\Ž¡�‘W\t1‘/?åpolicy(S)–?ý\in“SŽ¡�‘W\end{axdef}ŽŽŸWy��‘WŸ™œ„ ff‘ ŸüfdÓp‘ÿ}'olicy‘©•²:�‘ÇÜPŽ�‘㊟ÿÿ±1Ž‘ ¥ÓRESOUR•¾“CE‘û¸!‘ÇÓRESOUR“CEŽŽ¦��‘W„ffŽŽžff��‘W„ff<ŽŽŸ��‘W„ffŽŽŸfd��‘WŸ™œ„ ff�‘ Ÿüfd¸8Ž‘8ãŸüfdÓS‘ù•²:�‘ÇÜPŽ�‘㊟ÿÿ±1Ž‘ ¥ÓRESOUR�¾“CE‘û¸ŽŽ¡��‘WŸ™œ„ ff‘ŸüfdÓp‘ÿ}'olicy‘â}²(ÓS‘2}²)–Ǹ2“ÓSŽŽŸWy�‘>²The––÷strange“hinš¸ãt“Ò\t1“²in“this“example“mak˜es“the“corresp�Gonding“line“in“the“outputŽ¡�‘>ha•¸ãv“e–Çone“helping“of“indenš¸ãtation.‘ÇAs“things“get“more“nested,‘ã‹y˜ou“can“sa˜y“Ò\t2²,Ž¡�‘>Ò\t3²,‘3 and–*xso“on.‘c}But“if“yš¸ãou“should“ev˜er“get“b�Gey˜ond“Òt9²,‘3 y˜ou'll“need“to“use“bracesŽ¡�‘>around–0the“argumenš¸ãt:‘Å|Ò\t{10}²,‘‰¦and“y˜ou'd“bšGetter“lo˜ok“for“some“w•¸ãa“y–0to“simplifyŽ¡�‘>y�¸ãour‘UUsp�Geci cation!Ž¡�‘MThis–0!system“of“tab“stops“is“a“little“crude,‘fÔbut“it“is“easier“to“use“than“theŽ¡�‘>alternativš¸ães,‘cand– æusually“giv˜es“acceptable“results.‘Y¢The“Ò\tÓn‘ÑI²commands“are“com-Ž¡�‘>pletely–©Bignored“bš¸ãy“the“t˜yp�Ge-c˜hec˜k˜er,‘¾=so“y˜ou“are“free“to“use“them“as“y˜ou“lik˜e“toŽ¡�‘>impro•¸ãv“e– Èthe“lošGok“of“y�¸ãour“sp˜eci cation.‘Y˜The“size“of“`helping'“y�¸ãou“get“with“Ò\tÓn‘Ñ+²isŽ¡�‘>a–UUst�¸ãyle“parameter“Ò\zedindent²,“and“the“default“is“2em.Ž¡�‘MF‘ÿ*ªor–UUgeneric“de nitions,“there's“the“Ògendef“²en•¸ãvironmen“t:‘qÇfor‘UUexample,ŽŸ\c��Ÿ·Ç�‘WÒ\begin{gendef}[X,Y]Ž¡�‘kÿöfirst:–?ýX“\cross“Y“\fun“XŽ¡�‘W\whereŽ¡�‘kÿö\forall–?ýx:“X;“y:“Y“@“\\Ž¡�‘W\t1‘?ñfirst(x,y)–?ý=“xŽ¡�‘W\end{gendef}ŽŽŽŸ�’è²3ŽŽŒ‹$ y� ý£ ?� ýä����‘WŸ„ffff�Ÿý„ffUSŽ‘( [Ÿý„ffþŒ;ŽŽ�‘WŸ™œ„ff�Ÿüfd„ffUSŽ�‘ Ÿüfd²[ÓX‘”Ÿµ;‘ª¨ÓY‘ð6²]Ž‘( [Ÿüfd„ffþŒ;ŽŽŽ¤ ��‘WŸ™œ„ ff‘ ŸüfdÓ rst‘¹ð²:–ÇÓX‘͸‘8àÓY‘·N¸!“ÓXŽŽ©™œ��‘W„ffŽŽžff��‘W„ff<ŽŽŸ��‘W„ffŽŽŸfd��‘WŸ™œ„ ff�‘ Ÿüfd¸8Ž‘8ãŸüfdÓx‘û\²:–ÇÓX‘”Ÿ²;‘qÀÓy‘©•²:“ÓY‘·N¸ŽŽ¡��‘WŸ™œ„ ff‘ŸüfdÓ rst‘òز(Óx‘4Dµ;‘ª¨Óy‘â}²)–Ç=“ÓxŽŽ¦��‘W„ffŽŽžff��‘W„ff&ÿüŽŽ©‚�‘>²In–Gqthis“en•¸ãvironmen“t,‘ƒøthe–Gqformal“generic“parmeters“are“an“optional“argumen�¸ãt.Ž¡�‘>Omitting–l-this“argumenš¸ãt“results“in“a“b�Go˜x“with“a“solid“double“bar“at“the“top,Ž¡�‘>whicš¸ãh–UUcan“b�Ge“used“for“uniquely“de ning“non-generic“constan˜ts.Ž¡�‘MIf–ÎÂa“scš¸ãhema“or“other“b�Go˜x“con˜tains“more“than“one“predicate“b�Gelo˜w“the“line,Ž¡�‘>it–»Œoften“lošGoks“b˜etter“to“add“a“small“v�¸ãertical“space“b˜et•¸ãw“een–»Œthem.‘¤kThis“can“b˜eŽ¡�‘>done–UUwith“the“command“Ò\also²:ŽŸeœm�Ÿ­*­�‘WÒ\begin{schema}{AddPhone}Ž¡�‘kÿö\Delta–?ýPhoneDB“\\“name?:“NAME“\\“number?:“PHONEŽ¡�‘W\whereŽ¡�‘kÿöname?–?ý\notin“knownŽ¡�‘W\alsoŽ¡�‘kÿöphone'–?ý=“phone“\oplus“\{name?“\mapsto“number?\}Ž¡�‘W\end{schema}ŽŽ¦���‘WŸ™œ„ff�Ÿüfd„ffUSŽ‘ ŸüfdÓA‘ÿ}'ddPhone‘k „ffíÏTŽŽŽ¡��‘WŸ™œ„ ff‘ Ÿüfd²ÓPhoneDBŽŽ¡��‘WŸ™œ„ ff‘ Ÿüfdname‘À[²?–Ç:“ÓNAMEŽŽ¡��‘WŸ™œ„ ff‘ Ÿüfdnumb‘ÿ}'er‘�²?–Ç:“ÓPHONEŽŽ©™œ��‘W„ffŽŽžff��‘W„ff<ŽŽŸ��‘W„ffŽŽ¤fd��‘WŸ™œ„ ff‘ Ÿüfdname‘À[²?����‘㊵=ŽŽ��‘Ǹ2ŽŽŽŽ‘ 8ÜÓknownŽŽŸ ™œ��‘W„ffŽŽ¡��‘WŸ™œ„ ff‘ Ÿüfdphone�‘À[Ÿü^ÿó O!â…cmsy7·0Ž‘U¬²=–ÇÓphone‘ù;¸‘8àfÓname‘À[²?“¸7!“Ónumb‘ÿ}'er‘�²?¸gŽŽ¦��‘W„ffŽŽžff��‘W„ff&ÿüŽŽ©‚�‘M²Some–‘pZ‘‘`paragraphs“do“not“appšGear“in“b˜oš¸ãxes,‘ wand“for“these“the“Òzed“²en˜viron-ޤ �‘>men�¸ãt–UUis“used:ŽŸpÇ�Ÿ¡*­�‘WÒ\begin{zed}Ž¡�‘kÿö[NAME,‘?ýDATE]Ž¡�‘W\alsoŽ¡�‘kÿöREPORT–?ý::=“ok“|“unknown“\ldata“NAME“\rdataŽ¡�‘W\alsoŽ¡�‘kÿö\exists–?ýn:“NAME“@“\\Ž¡�‘W\t1‘?ñbirthday(n)–?ý\in“December.Ž¡�‘W\end{zed}ŽŽ¦��‘W²[ÓNAME–3éµ;‘ª¨ÓD�¾“A‘ÿ;¼TE“²]ŽŽ¤fÐ��‘WÓREPOR‘ÿ;¼T‘¶²::=–ÇÓok‘Ú¥¸j“Óunknown‘Äc¸h–þUXhÓNAME‘3é¸i“iŽŽ¡���‘W9Ž‘^8äÓn‘‹{²:‘ÇÓNAME‘û¸ŽŽŸ ��‘kÓbirthday‘â}²(Ón‘Äc²)–Ǹ2“ÓDe–ÿ}'c“emb“er‘�µ:ŽŽŽŸ�’è²4ŽŽŒ‹!¿ y� ý£ ?� ýä�‘>²This›¾Ken•¸ãvironmen“t˜should˜b�Ge˜used˜for˜basic˜t“yp�Ge˜de nitions,›ˆconstrain“ts,˜ab-ޤ �‘>breviation–¦–de nitions,›ºæfree“t�¸ãyp�Ge“de nitions,˜and“the“horizonš¸ãtal“form“of“sc˜hemaŽ¡�‘>de nitions.‘Ü As–xÁthe“example“illustrates,‘Á›a“full“stop“or“comma“is“allo•¸ãw“ed‘xÁjustŽ¡�‘>b�Gefore–3ˆthe“closing“Ò\end“²command“of“anš¸ãy“of“the“Z‘3Nen˜vironmen˜ts,‘kif“that“suitsŽ¡�‘>yš¸ãour–m€taste“(or“is“forced“on“y˜ou“b˜y“a“publisher's“house“rules).‘ºHThis“punctuationŽ¡�‘>is–UUignored“bš¸ãy“the“t˜yp�Ge-c˜hec˜k˜er.Ž¡�‘MF‘ÿ*ªor–¥large“free“tš¸ãyp�Ge“de nitions,‘Ê9the“Òsyntax“²en˜vironmen˜t“pro˜vides“a“usefulŽ¡�‘>alternativš¸ãe–UUto“the“Òzed“²en˜vironmen˜t,“as“the“follo˜wing“example“suggests:ŽŸ\r�Ÿ·Ç�‘WÒ\begin{syntax}Ž¡�‘kÿöOP–?ý&“::=“&“plus“|“minus“|“times“|“divideŽ¡�‘W\alsoŽ¡�‘kÿöEXP–?ý&“::=“&“const“\ldata“\nat“\rdata“\\Ž¡�’€ÿê&–?ý|“&“binop“\ldata“OP“\cross“EXP“\cross“EXP“\rdataŽ¡�‘W\end{syntax}ŽŽ©��‘WÓOPŽ�‘oͦ²::=Ž�‘êÓplus–™9¸j›ÇÓminus“¸j˜Ótimes“¸j˜ÓdivideŽŽŸ��‘WEXPŽ�‘oͦ²::=Ž�‘êÓc‘ÿ}'onst‘òظh–þUXhÜN¸i“iŽŽ¡��‘uÄjŽ�‘êÓbinop‘¡˜¸h‘þUXhÓOP–?t¸›8àÓEXP“¸˜ÓEXP‘”¸i‘þUXiŽŽ¦�‘>²Just–@ÿas“in“the“Òeqnarray“²en•¸ãvironmen“t–@ÿof“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX,‘{éthe“ elds“are“separated“b�¸ãy“Ò&Ž¡�‘>²cš¸ãharacters,–UUand“these“are“ignored“b˜y“the“t˜yp�Ge-c˜hec˜k˜er.ŽŸ!Ä��‘>Ñ4Ž‘VLËInside–ffthe“b�s3o�ŒÌxesŽŸç�‘>²The–) rst“thing“to“notice“abšGout“the“text“inside“the“b˜oš¸ãxes“is“that“m˜ulti-c˜haracterŽ¡�‘>iden�¸ãti ers–8ãlošGok“b˜etter“than“they“do“with“ordinary“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX:‘ãŽinstead“of“µspecif‘�ications²,Ž¡�‘>yš¸ãou–>4get“Ósp–ÿ}'e“ci c“ations‘Ò!².‘,dThe–>4letters“are“not“spread“apart,‘xkand“ligatures“lik˜e“Ó Ž¡�‘>²are–ê8used.‘0pThis“is“ac•¸ãhiev“ed›ê8b“y˜an˜adjustmen“t˜to˜the˜w“a“y˜T�‘þU>Ÿ'EŽ‘ãxX˜treats˜letters˜inŽ¡�‘>mathematical–‰&form�¸ãulas,‘–and“no“sp�Gecial“commands“are“needed“in“the“input“ le.Ž¡�‘>Emš¸ãb�Gedded–:Îunderline“c˜haracters“can“b�Ge“set“with“the“Ò\_“²command,‘@whic˜h“is“alsoŽ¡�‘>used–vcfor“dummš¸ãy“argumen˜ts“of“op�Gerators:‘³âÒnot\_known“²giv˜es“Ónot�‘ò؉ffŽ‘òØknown‘Äc²,‘¾¦andŽ¡�‘>Ò\_–?ý+“\_–UU²giv�¸ães�“‰ffŽ– Ž5+�‘8à‰ffŽ“.Ž¡�‘MThe–σv‘ÿqÇarious“spšGecial“sym�¸ãb˜ols“of“the“Z‘Ïclanguage“and“library“ha•¸ãv“e‘σmnemonicŽ¡�‘>names.‘b„Some–¥”of“these“names“are“the“same“as“in“ordinary“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX,‘ù£and“someŽ¡�‘>sym•¸ãb�Gols›n6ha“v“e˜new˜names˜more˜suggestiv“e˜of˜their˜meaning˜in˜Z.˜The˜spacesŽ¡�‘>inserted–)around“the“symš¸ãb�Gols“ha˜v˜e“b�Geen“adjusted“to“mak˜e“them“lošGok“b˜etter“in“ZŽ¡�‘>sp�Geci cations.Ž¡�‘MA‘okfew–orsymš¸ãb�Gols“ha˜v˜e“t˜w˜o“names,‘uùre ecting“t˜w˜o“di eren˜t“uses“for“the“sym˜b�GolŽ¡�‘>in–OÆZ.“The“sym�¸ãbšGol���Ÿýjª��“ó†›Zcmr5°oŽŽŸ0â��“9ŽŽŽŽŽ‘ ¬²is“called“Ò\semi“²when“it“is“used“as“an“op˜eration“on“sc�¸ãhemas,Ž¡�‘>and–ppÒ\comp“²when“it“is“used“for“compšGosition“of“relations.‘ÃThe“sym�¸ãb˜ol“¸n“²is“calledŽ¡�‘>Ò\hide– :²as“the“hiding“op�Gerator“of“the“sc�¸ãhema“calculus,‘rand“Ò\setminus“²for“the“setŽ¡�‘>di erence–ÛYopšGerator.‘ÒThe“sym�¸ãb˜ol“ó.—³îÍ msam10Ù“²is“called“Òproject“²as“the“sc�¸ãhema“pro‘Ž8jectionŽ¡�‘>op�Gerator,‘÷and–ßoÒ\filter“²for“ ltering“of“sequences.‘J{The“spaces“around“the“sc�¸ãhemaŽŽŸ�’è5ŽŽŒ‹+# y� ý£ ?� ýä�‘>²opšGerations–îßare“a“little“larger,‘]and“the“t•¸ãyp˜e-c“hec“k“er–îßrecognizes“eac�¸ãh“name“only“inޤ �‘>the–UUappropriate“con�¸ãtext.Ž¡�‘MF‘ÿ*ªor– Ámost“sym•¸ãb�Gols,‘¬t“w“o– Áattributes“are“of“inš¸ãterest:‘L}the“syn˜tactic“class“(ó=m#½R cmss10èIn-F˜un²,Ž¡�‘>.–ªª.“.“)‘S¶assigned–û!to“it“bš¸ãy“the“t˜yp�Ge-c˜hec˜k˜er,‘ +and“the“kind“of“sym˜b�Gol“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“generatesŽ¡�‘>from–ãit.‘wpThe“ rst“of“these“a ects“the“parsing“of“an“expression“con�¸ãtaining“theŽ¡�‘>symš¸ãb�Gol,‘ Œand–ùthe“second“a ects“the“w˜a˜y“spaces“will“b�Ge“inserted“when“the“expres-Ž¡�‘>sion–K×is“prinš¸ãted.‘UMIn“the“description“b�Gelo˜w,–‰w`thin',“`medium'–K×and“`thic˜k'“spacesŽ¡�‘>are–‘Rthe“same“as“those“pro�Gduced“b�¸ãy“the“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“commands“Ò\,“²and“Ò\:“²and“Ò\;Ž¡�‘>²resp�Gectiv�¸ãely‘ÿ*ª.Ž¡�‘MHere–UUare“the“mnemonics“for“the“basic“elemen�¸ãts“of“the“Z“language:Ž©SæÁ�����ŸÀfd���‘>ÜPŽŽ�‘PUXÒ\powerŽŽ¡��‘>¸Ž�‘PUXÒ\crossŽŽ¡��‘>¸2Ž�‘PUXÒ\inŽŽ¡��‘>¸jŽ�‘PUXÒ|–UU²or“Ò\midŽŽ¡��‘>¸Ž�‘PUXÒ@–UU²or“Ò\spotŽŽ¡��‘>µŽ�‘PUXÒ\thetaŽŽŽŽ��ŸÀfd���’ꀵŽŽ�’üÕXÒ\lambdaŽŽ¡���’ꀵŽŽ�’üÕXÒ\muŽŽ¡��’ꀲŽ�’üÕXÒ\DeltaŽŽ¡��’ꀲŽ�’üÕXÒ\XiŽŽ¡�����’ëœróú±u cmex10«bŽ�’ꀲ=ŽŽŽŽ�’üÕXÒ\defsŽŽŽŽŽŽŽŸ[^�‘>²The–¨opšGerators“of“prop˜ositional“logic“and“the“scš¸ãhema“calculus“are“as“follo˜ws.Ž¡�‘>Manš¸ãy–dòof“these“names“are“already“de ned“b˜y“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX,‘¨Øbut“the“spacing“is“oftenŽ¡�‘>adjusted–UUto“mak�¸ãe“them“lošGok“b˜etter“in“Z“sp˜eci cations.ަ�����ŸÀfd��‘>¸:Ž�‘X±ÅÒ\lnotŽŽ¡���‘>¸^ŽŽ�‘X±ÅÒ\landŽŽ¡���‘>¸_ŽŽ�‘X±ÅÒ\lorŽŽ¡��‘>¸)Ž�‘X±ÅÒ\impliesŽŽ¡��‘>¸,Ž�‘X±ÅÒ\iffŽŽ¡���‘>¸8ŽŽ�‘X±ÅÒ\forallŽŽŽŽ��ŸÀfd���’ꀸ9ŽŽ�’1ÅÒ\existsŽŽ¡���’ꀸ9Ž�’ð:Ÿÿÿ±1ŽŽ�’1ÅÒ\exists_1ŽŽ¡��’ꀸnŽ�’1ÅÒ\hideŽŽ¡��’ê€ÙŽ�’1ÅÒ\projectŽŽ¡���’ꀲpreŽŽ�’1ÅÒ\preŽŽ¡�����Ÿýjª��’ꀰoŽŽŸ0â��’ê€9ŽŽŽŽŽŽ�’1ÅÒ\semiŽŽŽŽŽŽŽ©[^�‘>²Here–UUare“the“v‘ÿqÇarious“sorts“of“fancy“brac•¸ãk“ets:ŽŸ/æÁ�����Ÿäfd��‘>¸f�µ:–ª¨:“:Ž‘ ª§¸gŽ�‘pŽ/Ò\{–?ý...“\}ŽŽ¡��‘>¸h�µ:–ª¨:“:Ž‘ ª§¸iŽ�‘pŽ/Ò\langle–?ý...“\rangleŽŽ¡���‘>²[Ž�‘?ª­[Ž�‘Drµ:–ª¨:“:Ž�‘QqÁ²]Ž�‘Sn]ŽŽ�‘pŽ/Ò\lbag–?ý...“\rbagŽŽŽŽ��Ÿäfd��’ꀸh–þUXh�µ:–ª¨:“:Ž‘ ª§¸i“iŽ�’/Ò\ldata–?ý...“\rdataŽŽ¡���’ꀵ:–ª¨:“:Ž’÷ÕO²(–þUX¸j�‘ǵ:–ª¨:“:Ž‘8׸j“²)Ž�’/Ò...–?ý\limg“...“\rimgŽŽŽŽŽŽŽ¦�‘>²Those–•œare“all“the“symš¸ãb�Gols“`built-in'“to“the“Z‘•Ilanguage;‘5¿no˜w“for“the“sym˜b�GolsŽ¡�‘>de ned–2.as“part“of“the“mathematical“tošGol-kit.‘fFirst“come“the“sym�¸ãb˜ols“whic�¸ãh“areŽ¡�‘>not–UUde ned“as“in x“op�Gerators,“etc.:ŽŸJÞF�����ŸÉnß��‘Zã“Ò\emptyŽŽ¡���‘>Ÿøü«SŽŽ�‘Zã“Ò\bigcupŽŽ¡���‘>Ÿøü«TŽŽ�‘Zã“Ò\bigcapŽŽ¡���‘>²domŽŽ�‘Zã“Ò\domŽŽ¡���‘>²ranŽŽ�‘Zã“Ò\ranŽŽŽŽ��ŸÉnß��’ê€ÜNŽ�’c“Ò\natŽŽ¡��’ê€ÜZŽ�’c“Ò\numŽŽ¡��’ê€ÜN�Ÿÿ±1ŽŽ�’c“Ò\nat_1ŽŽ¡��’ꀲ#Ž�’c“Ò\#ŽŽŸ÷…����’ꀟüŽ9ÙaŽ’òGµ=ŽŽ�’c“Ò\dcatŽŽŽŽŽŽŽ¦�‘>²Here–GXare“the“in x“function“sym�¸ãbšGols;‘Lthey“are“de ned“in“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“as“binary“op˜era-Ž¡�‘>tors,‘&uso–½medium“spaces“are“inserted“automatically‘ÿ*ª.‘^?The“t•¸ãyp�Ge-c“hec“k“er‘½recognizesŽ¡�‘>them–UUas“of“class“èIn-F•¸ãun².‘qÇEac“h›UUsym“b�Gol˜is˜sho“wn˜with˜its˜priorit“y:ŽŽŸ�’è6ŽŽŒ‹8² y� ý£ ?� þT÷…�����Ÿ�nß��‘>¸7!Ž�‘Zc’Ò\mapsto‘û²1ŽŽ¤ ���‘>µ:‘ª¨:ŽŽ�‘Zc’Ò\upto‘ÿõ²2ŽŽ¡��‘>+Ž�‘Zc’Ò+‘3ÿé²3ŽŽ¡��‘>¸Ž�‘Zc’Ò-‘3ÿé²3ŽŽ¡��‘>¸[Ž�‘Zc’Ò\cup‘$?ò²3ŽŽ¡��‘>¸nŽ�‘Zc’Ò\setminus‘ ²3ŽŽŸ÷…���‘>ŸüŽ9ÙaŽŽ�‘Zc’Ò\cat‘$?ò²3ŽŽ¡��‘>¸]Ž�‘Zc’Ò\uplus‘¿ø²3ŽŽ¡��‘>¸Ž�‘Zc’Ò*‘3ÿé²4ŽŽ¡���‘>èdivŽŽ�‘Zc’Ò\div‘$?ò²4ŽŽŽŽ��Ÿ�nß���’ê€èmo�GdŽŽ�’ã’Ò\mod‘$?ò²4ŽŽ¤ ��’ꀸ\Ž�’ã’Ò\cap‘$?ò²4ŽŽ¡����Ÿýjª��’ꀰoŽŽŸ0â��’ê€9ŽŽŽŽŽ�’ã’Ò\comp‘ÿõ²4ŽŽ¡��’ꀸŽ�’ã’Ò\circ‘ÿõ²4ŽŽ¡���’ê€ÙŽŽ�’ã’Ò\filter‘û²4ŽŽ¡��’ꀸŽ�’ã’Ò\oplus‘¿ø²5ŽŽ¡��’ê€ÙCŽ�’ã’Ò\dres‘ÿõ²6ŽŽ¡��’ê€ÙBŽ�’ã’Ò\rres‘ÿõ²6ŽŽ¡�����’ꀞÈ㸎Ž�’ê€ÙCŽŽŽ�’ã’Ò\ndres‘¿ø²6ŽŽ¡�����’ꀞÈ㸎Ž�’ê€ÙBŽŽŽ�’ã’Ò\nrres‘¿ø²6ŽŽŽŽŽŽŽ¤fd�‘>The–UUpšGost x“function“sym�¸ãb˜ols“(class“èP•¸ãost-F“un²)–UUall“pro˜duce“sup˜erscripts:ŽŸ%€�����Ÿðfd���‘>Ÿü^ÿ·ŽŽ�‘NÀÒ\invŽŽŸ ���‘>Ÿü^ÿ±+ŽŽ�‘NÀÒ\plusŽŽŽŽ��Ÿðfd���’ꀟü^ÿ·ŽŽ�’û@Ò\starŽŽŸ ���’ꀟü^ÿó)t}\Êcmti7ÔnŽŽ�’û@Ò\bsup–?ýn“\esupŽŽŽŽŽŽŽ¡�‘>²As–8ãan“example,›qÇÒR‘?ý\star“²is“prin�¸ãted“as“ÓR��cŸü^ÿ·Ž‘ûê².‘÷F‘ÿ*ªor“iteration,˜the“commands“Ò\bsup–?ý...“\esupޤ �‘>²should–;áb�Ge“used:‘>ßfor“example,‘u„ÒR–?ý\bsup“n“\esup–;á²is“prinš¸ãted“as“ÓR��cŸü^ÿÔnŽ‘m².‘%kThe“t˜yp�Ge-Ž¡�‘>c•¸ãhec“k“er–"Jregards“this“formš¸ãula“as“equiv‘ÿqÇalen˜t“to“Óiter‘¾5n‘o R�c²,‘,as“explained“on“page“112Ž¡�‘>of–UUthe“ZRM.Ž¡�‘MThe– Áin x“relation“sym�¸ãb�Gols“(class“èIn-Rel²)“are“de ned“in“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“as“relations,‘ßsoŽ¡�‘>thic�¸ãk–UUspaces“are“inserted“around“them“automatically:ŽŸHñÇ�����ŸÌfd��‘>¸6²=Ž�‘kG!Ò\neqŽŽ¡������‘?rµ=ŽŽ��‘>¸2ŽŽŽŽŽ�‘kG!Ò\notinŽŽ¡��‘>¸Ž�‘kG!Ò\subseteqŽŽ¡��‘>¸Ž�‘kG!Ò\subsetŽŽ¡��‘>µ<Ž�‘kG!Ò<ŽŽŽŽ��ŸÌfd��’ꀵ>Ž�’Ç!Ò>ŽŽ¡��’ꀸŽ�’Ç!Ò\leqŽŽ¡��’ꀸŽ�’Ç!Ò\geqŽŽ¡���’ê€èpa�¸ãrtitionŽŽ�’Ç!Ò\partitionŽŽ¡���’ꀲinŽŽ�’Ç!Ò\inbagŽŽŽŽŽŽŽ©fd�‘>²There–5¢is“only“one“pre x“relation“sym�¸ãb�Gol“(class“èPre-Rel²).‘g6It“separates“itself“fromŽ¡�‘>an–UUargumenš¸ãt“with“a“thic˜k“space:ŽŸñÇ�����Ÿüfd���‘>èdisjointŽŽ�‘hÿþÒ\disjointŽŽŽŽŽŽŽ¦�‘>²The– @in x“generic“symš¸ãb�Gols“are“seen“b˜y“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“as“relation“sym˜b�Gols,‘Rúso“they“areŽ¡�‘>surrounded–±bš¸ãy“thic˜k“spaces.‘; Of“course,‘Ñôthe“t˜yp�Ge-c˜hec˜k˜er“itself“assigns“them“classŽ¡�‘>èIn-Gen²:ŽŸG�����ŸÌfd��‘>¸$Ž�‘TÇÒ\relŽŽ¡�����‘Aœu¸7ŽŽ��‘>!ŽŽŽŽ�‘TÇÒ\pfunŽŽ¡��‘>¸!Ž�‘TÇÒ\funŽŽ¡�����‘B*®¸7ŽŽ��‘>ÙŽŽŽŽ�‘TÇÒ\pinjŽŽ¡��‘>ÙŽ�‘TÇÒ\injŽŽŽŽ��ŸÌfd�����’ï8å¸7ŽŽ�����’ê€!ŽŽ��’ì¸à!ŽŽŽŽŽŽŽ�’GÒ\psurjŽŽ¡�����’ꀸ!ŽŽ��’ì¸à!ŽŽŽŽ�’GÒ\surjŽŽ¡�����’ê€ÙŽŽ��’íG¸!ŽŽŽŽ�’GÒ\bijŽŽ¡�����’íG!¸7‘ª¨7ŽŽ��’ê€!ŽŽŽŽ�’GÒ\ffunŽŽ¡�����’íÕZ¸7‘ª¨7ŽŽ��’ê€ÙŽŽŽŽ�’GÒ\finjŽŽŽŽŽŽŽ¦�‘>²Pre x–áegeneric“symš¸ãb�Gols“are“assigned“class“èPre-Gen“²b˜y“the“t˜yp�Ge-c˜hec˜k˜er;‘ in“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX,Ž¡�‘>they–¬Dare“de ned“as“opšGerator“sym�¸ãb˜ols,‘Áÿso“that“a“thin“space“is“inserted“b˜et•¸ãw“eenŽ¡�‘>the–UUsymš¸ãb�Gol“and“a“follo˜wing“generic“parameter:ŽŽŸ�’è7ŽŽŒ‹EÚ y� ý£ ?� þ �����ŸØfd���‘>ÜPŽ�‘DrŸÿÿ±1ŽŽ�‘Z'Ò\power_1ŽŽ¤ ���‘>²idŽŽ�‘Z'Ò\idŽŽ¡���‘>ÜFŽŽ�‘Z'Ò\finsetŽŽ¡���‘>ÜFŽ�‘DrŸÿÿ±1ŽŽ�‘Z'Ò\finset_1ŽŽŽŽ��ŸØfd���’ꀲseqŽŽ�’§Ò\seqŽŽ¤ ���’ꀲseqŽ�’ø*«ŸqƱ1ŽŽ�’§Ò\seq_1ŽŽ¡���’ꀲiseqŽŽ�’§Ò\iseqŽŽ¡���’ꀲbagŽŽ�’§Ò\bagŽŽŽŽŽŽŽŸx(��‘>Ñ5Ž‘VLËFine‘ffp�s3oin�ŒÌtsŽŸç�‘>²In–«7math“mo�Gde,‘¯whicš¸ãh“is“used“for“t˜yp�Ge-setting“the“con˜ten˜ts“of“Z‘ªßb�Go˜xes,‘¯T�‘þU>Ÿ'EŽ‘ãxXޤ �‘>ignores–?ýall“space“cš¸ãharacters“in“the“input“ le.‘jªThe“spaces“whic˜h“appšGear“b˜et•¸ãw“eenŽ¡�‘>elemenš¸ãts–ßwof“a“mathematical“form˜ula“are“determined“b˜y“T�‘þU>Ÿ'EŽ‘ãxX“itself,‘÷ w˜orking“fromŽ¡�‘>information–¿dabšGout“the“sym�¸ãb˜ols“in“the“form�¸ãula.‘¯óAlthough“this“information“hasŽ¡�‘>b�Geen–Ýýadjusted“in“the“Òzed“²stš¸ãyle“option“to“mak˜e“Z‘ݘtexts“lo�Gok“as“balanced“asŽ¡�‘>p�Gossible,–UUthere“are“one“or“t•¸ãw“o–UUsituations“in“whic�¸ãh“T�‘þU>Ÿ'EŽ‘ãxX“needs“a“little“help.Ž¡�‘MSpšGecial–óåcare“is“needed“when“function“application“is“indicated“b�¸ãy“juxtap˜osingŽ¡�‘>t•¸ãw“o›2tiden“ti ers,‘9nas˜in˜the˜expression˜Ór–ÿ}'ev‘¾5wor“ds‘Ò!².‘f'This˜expression˜should˜b•Ge˜t�¸ãyp“edŽ¡�‘>as–”jÒrev~words².‘1yT�¸ãyping“just“Òrev‘?ýwords“²results“in“the“output“Ór–ÿ}'evwor“ds‘Ò!²,‘»since‘”jT�‘þU>Ÿ'EŽ‘ãxXŽ¡�‘>ignores–Æšthe“space“separating“the“t•¸ãw“o›Æšiden“ti ers.‘Å—In˜a˜form“ula,‘âëthe˜c“haracter˜Ò~Ž¡�‘>²inserts–ÿ×the“same“amoun�¸ãt“of“space“as“the“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“Ò\,“²command,‘ðbut“it“lošGoks“b˜etterŽ¡�‘>in–&Cthe“input“ le.‘bThe“t•¸ãypšGe-c“hec“k“er–&Ccompletely“ignores“b˜oth“the“Ò~“²c�¸ãharacter“andŽ¡�‘>the–—¿L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“spacing“commands,‘¨Yexcept“that“it“issues“a“w�¸ãarning“if“it“ nds“that“aŽ¡�‘>needed–`šone“is“missing,›clfor“example,˜b�Get•¸ãw“een›`št“w“o˜iden“ti ers.‘“—It˜is˜not˜necessaryŽ¡�‘>to– Useparate“symš¸ãb�Gols“lik˜e“Ò\dom“²and“Ò\ran“²from“their“argumen˜ts“with“a“Ò~²,‘Ub�GecauseŽ¡�‘>T�‘þU>Ÿ'EŽ‘ãxX–þëinserts“the“righš¸ãt“amoun˜t“of“space“automatically–ÿ*ª.‘nŠF“or–þëexample,‘)Qthe“inputŽ¡�‘>Ò\dom‘?ýf–UU²pro�Gduces�“domŽ‘ã�Óf‘”².Ž¡�‘MIt–-úis“go•Go“d–-úst�¸ãyle“also“to“insert“small“spaces“inside“the“braces“of“a“set“compre-Ž¡�‘>hension,–UUas“in“this“example:ŽŸ r�ŸóÇ�‘WÒ\{~x:–?ý\nat“|“x“\leq“10“@“x“*“x~\}ŽŽ¤��‘W¸f‘ª¨Óx›û\²:–ÇÜN“¸j“Óx˜¸“²10“¸“Óx‘m$¸‘8àÓx‘Þì¸gŽŽ¡�‘>²This–ÂDhelps“to“distinguish“it“visually“from“a“set“displa•¸ãy‘ÿ*ª,‘Ý€whic“h–ÂDshould“not“ha•¸ãv“eŽ© �‘>the‘UUspace:ŽŸG�Ÿôœs�‘WÒ\{1,–?ý2,“3\}ŽŽ¡��‘W¸f²1µ;–ª¨²2µ;“²3¸gŽŽ¡�‘>²The–Ù‘space“symš¸ãb�Gol“Ò~“²is“ignored“b˜y“the“t˜yp�Ge-c˜hec˜k˜er,‘ú so“this“is“purely“a“matterަ�‘>of–0ÒappšGearance.‘=It“also“lo˜oks“b˜etter“if“y�¸ãou“add“small“spaces“inside“the“squareަ�‘>brac•¸ãk“ets–UUof“`horizonš¸ãtal'“sc˜hema“texts.ަ�‘MT�‘þU>Ÿ'EŽ‘ãxX–$Ralso“needs“help“when“a“binary“opšGerator“app˜ears“at“the“end“of“a“line,‘.asަ�‘>in–UUthe“follo�¸ãwing“example:ŽŽŸ�’è8ŽŽŒ‹ R y� ý£ ?� þÇ�ŸÑ*­�‘WÒ\begin{zed}ޤ �‘kÿödirectory'–?ý=“directory“\cup“{}“\\Ž¡�‘W\t3‘Y?Í\{new\_name?–?ý\mapsto“new\_number?\}Ž¡�‘W\end{zed}ŽŽ¤£¢��‘WÓdir–ÿ}'e“ctory�‘â}Ÿü^ÿ·0Ž‘wβ=‘ÇÓdir“e“ctory‘]¸[ŽŽ© ��’“fÓnew�‘�‰ffŽ›�name‘À[²?–Ǹ7!“Ónew�‘�‰ffŽ˜numb‘ÿ}'er‘�²?¸gŽŽ¡�‘>²T�‘þU>Ÿ'EŽ‘ãxX–¸Wwill“not“recognize“Ò\cup“²as“a“binary“op�Gerator“and“insert“the“correct“spaceަ�‘>unless–ýØit“is“surrounded“bš¸ãy“t˜w˜o“op�Gerands,‘'øso“the“dumm˜y“opšGerand“Ò{}“²has“b˜eenަ�‘>inserted:‘Ülthis–Ѝis“ignored“bš¸ãy“the“t˜yp�Ge-c˜hec˜k˜er.‘¿This“problem“a ects“only“binaryަ�‘>opšGerators;‘‹írelation–Ïsigns“do“not“need“to“b˜e“surrounded“bš¸ãy“argumen˜ts“to“b�Geަ�‘>recognized–UUb�¸ãy“T�‘þU>Ÿ'EŽ‘ãxX.ŽŸ Q‚��‘>Ñ6Ž‘VLËBits–ffand“piecesŽŸç�‘>²Sp•Geci cation›¨Fdo“cumen•¸ãts˜often˜con“tain˜mathematical˜text˜whic“h˜do�Ges˜not˜formަ�‘>part–´#of“the“spšGeci cation“prop˜er.‘Ž0This“section“describ˜es“some“en•¸ãvironmen“ts‘´#forަ�‘>setting–.Jv‘ÿqÇarious“kinds“of“mathematics;‘šÄthey“are“proš¸ãvided“for“con˜v˜enience,‘d‡andަ�‘>they–¿Lare“all“ignored“bš¸ãy“the“t˜yp�Ge-c˜hec˜k˜er.‘?ÄBesides“these“en˜vironmen˜ts“for“makingަ�‘>displaš¸ãys,‘6@run-in– Dmathematics“can“b�Ge“set“with“the“usual“Òmath“²en˜vironmen˜t,‘6@orަ�‘>with–rÃthe“commands“Ò$–?ý...“$–ròor�“Ò\(–?ý...“\)Ž‘1²¨².‘&AAll“the“Z‘rŠsym�¸ãb�Gols“listed“in“Section“4ަ�‘>can–UUb�Ge“used“with“these“commands.ަ�‘MThe–òsimplest“displaš¸ãy“en˜vironmen˜t“is“pro˜vided“b˜y“the“commands“Ò\[–?ý...“\]².ަ�‘>This–àþform“acts“just“likš¸ãe“Ò\begin{zed}–?ý...“\end{zed}²,‘øCexcept–àþthat“the“con˜ten˜tsަ�‘>are–UUignored“bš¸ãy“the“t˜yp�Ge-c˜hec˜k˜er.‘qÇHere“is“an“example:ŽŸB¸á�ŸÑ*­�‘WÒ\[ަ�‘kÿö\exists–?ýPhoneDB“@“\\ަ�‘W\t1‘?ñknown–?ý=“\emptyަ�‘W\]ŽŽ¡���‘W¸9Ž‘^8äÓPhoneDB‘ͬ¸ŽŽ¦��‘kÓknown‘‹{²=ŽŽ¡�‘>These–‚ècommands“generalize“the“standard“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“commands“with“the“same“name,ަ�‘>bšGecause–AÕthe“displa•¸ãy“ed–AÕmaterial“can“b˜e“sevš¸ãeral“lines.‘7HNote,–|õho˜w˜ev˜er,“that‘AÕtheަ�‘>con•¸ãten“ts–UUare“set“as“text“stš¸ãyle“rather“than“displa˜y“st˜yle“mathematics.ަ�‘MA–UUscš¸ãhema“b�Go˜x“with“no“name“is“generated“b˜y“the“Òschema*“²en˜vironmen˜t:ŽŸN¸á�ŸÅ*­�‘WÒ\begin{schema*}ަ�’€ÿêx,–?ýy:“\natަ�‘W\whereަ�’€ÿêx–?ý>“yަ�‘W\end{schema*}ŽŽŽŸ�’è²9ŽŽŒ‹ ^B y� ý£ ?� ýä��‘W„ff&ÿüŽŽ¤��‘W„ffŽŽ©fd��‘WŸ™œ„ ff‘ ŸüfdÓx‘4Dµ;‘ª¨Óy‘©•²:‘ÇÜNŽŽŸ™œ��‘W„ffŽŽžff��‘W„ff<ŽŽ¡��‘W„ffŽŽ¦��‘WŸ™œ„ ff‘ ŸüfdÓx‘û\µ>‘ÇÓyŽŽŸ™œ��‘W„ffŽŽžff��‘W„ff&ÿüŽŽ©çÏ�‘>²This–å/form“is“often“useful“for“shoš¸ãwing“the“result“of“expanding“a“complex“sc˜hema-ޤ �‘>expression.Ž¡�‘MAnother–wtkind“of“mathematical“displaš¸ãy“is“pro˜vided“b˜y“the“Òargue“²en˜vironmen˜t.Ž¡�‘>This–vþis“likš¸ãe“the“Òzed“²en˜vironmen˜t,‘ibut“the“separation“b�Get˜w˜een“lines“is“increasedŽ¡�‘>a–·?little,‘¹and“page“breaks“ma�¸ãy“ošGccur“b˜et•¸ãw“een–·?lines.‘—†The“in�¸ãtended“use“is“forŽ¡�‘>argumen•¸ãts›UUlik“e˜this:ŽŸ\r�Ÿ·Ç�‘WÒ\begin{argue}Ž¡�‘kÿöS–?ý\dres“(T“\dres“R)“\\Ž¡�‘W\t1‘?ñ=–?ý\id“S“\comp“\id“T“\comp“R“\\Ž¡�‘W\t1‘?ñ=–?ý\id“(S“\cap“T)“\comp“R“&“law“about“$\id$“\\Ž¡�‘W\t1‘?ñ=–?ý(S“\cap“T)“\dres“R.Ž¡�‘W\end{argue}ŽŽ¦��‘WÓS‘k]ÙC–8à²(ÓT‘�~ÙC“ÓR�c²)ŽŽ¤��‘k=�‘ÇidŽ‘ ÇÓS��Ÿýjª��‘k]°oŽŽŸ0â��‘k]9ŽŽŽŽ�‘ ]²idŽ‘ \ÓT��Ÿýjª��‘�~°oŽŽŸ0â��‘�~9ŽŽŽŽ‘ -~ÓRŽŽ¡��‘k²=�‘ÇidŽ‘ o(ÓS‘k]¸\–8àÓT‘Tž²)��Ÿýjª��“°oŽŽŸ0â��“9ŽŽŽŽ‘ØàÓRŽ��’Zq¾²[la�¸ãw–UUab�Gout�“idŽ‘ ª¬]ŽŽŽ¡��‘k=‘Ç(ÓS‘k]¸\–8àÓT‘Tž²)“ÙC“ÓR�cµ:ŽŽ¦�‘>²When–£Ÿthe“left-hand“side“is“long,‘Ç*I‘£r nd“this“st�¸ãyle“b�Getter“than“the“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“Òeqnarrayޤ �‘>²st•¸ãyle,‘�whic“h›E"w“astes˜a˜lot˜of˜space.‘A.The˜second˜ eld˜on˜eac“h˜line˜is˜optional.Ž¡�‘>Again,–UUthe“Òargue“²en•¸ãvironmen“t–UUis“ignored“bš¸ãy“the“t˜yp�Ge-c˜hec˜k˜er.Ž¡�‘MFinally‘ÿ*ª,–UUthere“is“the“Òinfrule“²en•¸ãvironmen“t,–UUused“for“inference“rules:ŽŸN¸á�ŸÅ*­�‘WÒ\begin{infrule}Ž¡�‘kÿö\Gamma–?ý\shows“PŽ¡�‘W\derive[x–?ý\notin“freevars(\Gamma)]Ž¡�‘kÿö\Gamma–?ý\shows“\forall“x“@“PŽ¡�‘W\end{infrule}ŽŽ¦��‘a²–Ǹ`“ÓPŽŽŸ��‘W„ffEX£Ž���’¦X¦Ÿ'²[›ÇÓx����‘ε=ŽŽ��‘û\¸2ŽŽŽŽ‘ m Ófr–ÿ}'e“evars‘Ò!²()˜]ŽŽŽŽŸ fd��‘a–Ǹ`�“8Ž‘ ÿúÓx‘û\¸“ÓPŽŽ¦�‘>²The–âjhorizonš¸ãtal“line“is“generated“b˜y“Ò\derive²;‘(ôthe“optional“argumen˜t“is“a“side-Ž¡�‘>condition–UUof“the“rule.ŽŸ ‰V��‘>Ñ7Ž‘VLËSt�ŒÌyle‘ffparametersŽŸç�‘>²A‘5†few–5Žstš¸ãyle“parameters“a ect“the“w˜a˜y“Z‘5†text“is“set“out;‘@&they“can“b�Ge“c˜hanged“atŽ¡�‘>anš¸ãy–UUtime“if“y˜our“taste“do�Gesn't“matc˜h“mine.ŽŽŸ�’åÿ10ŽŽŒ‹ gÜ y� ý£ ?� ýä���‘>Ò\zedindentŽŽ‘wâ²The–·Ninden�¸ãtation“for“mathematical“text.‘—²By“default,‘Ìthis“is“theޤ �‘Wsame–UUas“Ò\leftmargini²,“the“indenš¸ãtation“used“for“list“en˜vironmen˜ts.Ž©���‘>Ò\zedleftsepŽŽ‘|¿ß²The–ÃRspace“b�Get•¸ãw“een–ÃRthe“vš¸ãertical“line“on“the“left“of“sc˜hemas,‘ÞÑetc.,Ž¡�‘Wand–UUthe“maths“inside.‘qÇThe“default“is“1em.ަ���‘>Ò\zedtabŽŽ‘g¿ë²The–UUunit“of“indenš¸ãtation“used“b˜y“Ò\t².‘qÇThe“default“is“2em.ަ���‘>Ò\zedbarŽŽ‘g¿ë²The–Y]length“of“the“horizonš¸ãtal“bar“in“the“middle“of“a“sc˜hema.‘ÊThe“defaultŽ¡�‘Wis‘UU6em.ަ���‘>Ò\zedskipŽŽ‘lÿè²The–¢vš¸ãertical“space“inserted“b˜y“Ò\also².‘[6By“default,‘,this“is“the“same“asŽ¡�‘Wthat–UUinserted“b�¸ãy“Ò\medskip².ŽŽŸ�’åÿ11ŽŽŒ‹ q/ y� ý£ ?� ýä��‘>Ñ8Ž‘VLËThe–fffuzz“pac�ŒÌk‘ÿ™ageŽŸç�‘>²The–ÅzÄf‘38ßuzz“²pacš¸ãk‘ÿqÇage“consists“of“t˜w˜o“parts“{“a“st˜yle“option“compatible“with“the“Òzedޤ �‘>²stš¸ãyle–$Áoption“describ�Ged“here,‘.xand“an“analysis“and“c˜hec˜king“program.‘a–Using“Äf‘38ßuzzŽ¡�‘>²together–UUwith“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX,“y�¸ãou“can:ޤ����‘M¸ŽŽŽ‘W²Input–UUZ“spšGeci cations“as“ordinary“ASCI˜I“ les.Ž¡����‘M¸ŽŽŽ‘W²Pro�Gcess–UUthem“for“laser“prinš¸ãting“or“photo-t˜yp�Gesetting.Ž¡����‘M¸ŽŽŽ‘W²Chec�¸ãk–UUthem“for“conformance“with“the“Z“language“rules.Ž¡����‘M¸ŽŽŽ‘W²Pro�Gduce–*a“listing“shoš¸ãwing“the“sc˜hemas“in“the“spšGeci cation“with“comp˜o-Ž© �‘Wnenš¸ãts–UUand“their“t˜yp�Ges.Ž¡�‘>The–w„Äf‘38ßuzz“²analysis“program“w�¸ãorks“on“the“same“ASCI�GI‘w{ le“as“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX;‘ˆ›it“extractsަ�‘>the–<ñformal“text“and“c•¸ãhec“ks–<ñit“for“conformance“with“the“rules“of“the“Z‘<ëlanguage,ަ�‘>prošGducing–Ÿ8clear“error“messages.‘5Analysis“of“a“1300-line“sp˜eci cation“tak�¸ães“ab˜outަ�‘>7–UUseconds“on“a“SUN“3/75.ަ�‘MThe–0Äf‘38ßuzz“²distribution“conš¸ãtains“the“L�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“st˜yle“option,‘>ça“sp�Gecial“fon˜t“of“Zަ�‘>sym�¸ãb•Gols,‘Æ�ob‘Ž8ject›¢Þco“de˜for˜the˜analysis˜program,‘Æ�a˜library˜con�¸ãtaining˜the˜standardަ�‘>mathematical–{RtošGol-kit,‘„Ñand“some“example“sp˜eci cations.‘ã¾T‘ÿ*ªo“use“Äf‘38ßuzz²,‘„Ñy�¸ãou“willަ�‘>need–”µto“ha•¸ãv“e–”µL�Ÿýó5�‘üff±AŽŽ‘͉²T�‘þU>Ÿ'EŽ‘ãxX“installed“on“yš¸ãour“mac˜hine,‘¤�but“ev˜erything“else“y˜ou“need“isަ�‘>included.‘ľÄf‘38ßuzz–pý²is“currenš¸ãtly“a˜v‘ÿqÇailable“under“`no-nonsense'“licence“conditions“forަ�‘>the›“IBM–fPC“and˜other˜DOS“mac�¸ãhines,‘2ãand˜for˜the˜SUN“3˜and˜SUN“4˜underަ�‘>SUN›¶IUNIX.–¶bThe“PC˜v�¸ãersion“can“also“b�Ge“used“on“the“PS/2.‘”íW‘ÿ*ªe“are“willing“toަ�‘>pro�Gduce–UUvš¸ãersions“for“other“mac˜hines“according“to“demand.ŽŽŸ�’åÿ12ŽŽŒ‹ tP y� ý£ ?� ýä�‘>ÑOrdering‘ffinformationŽŸç�‘>²Y‘ÿ*ªou– ³can“order“the“Äf‘38ßuzz“²pacš¸ãk‘ÿqÇage“either“b˜y“cutting“out“the“coupšGon“b˜elo�¸ãw“andޤ �‘>sending–Yüit“with“yš¸ãour“pa˜ymen˜t,‘[&or“b˜y“sending“an“ocial“order“{“w˜e“will“send“anŽ¡�‘>in•¸ãv“oice.›aÿPlease–%ýsend“all“orders“to“the“address“b�Gelo•¸ãw.˜T‘ÿ*ªec“hnical–%ýenquiries“can“b�GeŽ¡�‘>senš¸ãt–8ãto“Mik˜e“Spiv˜ey“at“the“same“address,‘qÇor“b˜y“E-mail“to“Òmike@uk.ac.oxford.prgŽ¡�‘>².ŽŸx'�’¢T�Äf‘38ßuzz–€óCÂÖN  cmbx12ëCpac� k‘ÿ@age:‘order“formŽ©�‘>²T›ÿ*ªo:‘qÇMrs.–UUA.“Spiv�¸ãey˜,“34,“W˜estlands“Gro•¸ãv“e,›UUSto�Gc“kton˜Lane,Ž¡�‘PœsY‘ÿ*ªork,–UUYO3“0EF,“England.ŽŸ$��‘>Name:Ž’€ñ΄ff2ަ��‘>Address:Ž’€ñ΄ff2ަ�’€ñ΄ff2ަ�’€ñ΄ff2ަ��‘>T‘ÿ*ªelephone:Ž’€ñ΄ff2ަ�‘>Please–UUsend“[‘]“copies“of“the“Äf‘38ßuzz“²pacš¸ãk‘ÿqÇage“for“the“follo˜wing“mac˜hines:ަ��’€ñÎ[‘ ]Ž�’¤€ SUN–UU3“v�¸ãersion:‘qÇCartridge“tap�GeŽ�’>ÎVóD Pâ cmu10ëD$²300ŽŽ¤��’€ñÎ[‘ ]Ž�’¤€ SUN–UU4“v�¸ãersion:‘qÇ3.5in“diskŽ�’>ÎVëD$²275ŽŽ¡��’€ñÎ[‘ ]Ž�’¤€ SUN–UU4“v�¸ãersion:‘qÇCartridge“tap�GeŽ�’>ÎVëD$²300ŽŽ¡��’€ñÎ[‘ ]Ž�’¤€ IBM–UUPC“v�¸ãersion:‘qÇ5.25in“diskŽ�’>ÎVëD$²200ŽŽ¡��’€ñÎ[‘ ]Ž�’¤€ IBM–UUPC“v�¸ãersion:‘qÇ3.5in“diskŽ�’>ÎVëD$²200ŽŽ¦�‘>I–UUenclose“a“cš¸ãheque“for“ëD$²[‘],“pa˜y˜able“to“Dr.“J.“M.“Spiv˜ey‘ÿ*ª.ަ�‘>Signed:ŽŽŽŒø|Aƒ’À;èy— óD Pâ cmu10óCÂÖN  cmbx12ó=m#½R cmss10ó5߆µTff cmtt12ó4Œ-ø cmcsc10ó1ˆ¶È msbm10ó.—³îÍ msam10ó)t}\Êcmti7ó(ý': cmti10ó'ßê cmmi10óKñ`y cmr10óÙ“ Rcmr7ó†›Zcmr5óú±u cmex10ù�ûßßßßßßß