INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Unification via Explicit Substitutions: The Case of Higher-Order Patterns Gilles Dowek , Th´er`ese Hardin , Claude Kirchner , Frank Pfenning
No 3591 D´ecembre 1998 ` THEME 2
N 0249-6399
apport de recherche
!"# $% !" & ')(*,+ -" * .0/12 (!*4365#783:9*43A A [5 7>9 ; j _¼Æv?Ê
s6L
%
sqv 6L~E ÇL}q¡Ý¼vXL¸¼~
e v 0 e>n 8VÅ ~uf~ÍL~Ǽsqvk} L> po ¼Æv¯0
s6L
!
sqve 6L~ k < oql ~-
sqv%
`LÂ4
sqv!#q
~
#
~U } L}q¡ ¼vx¼~
Av 0 r>so 8V5¬~nÅvIÅ Àq
¾¿¡#vkvk #Íhvku?vk}
¡#vk}q
vh¡?+ 0 T&% 8VÅ4rs#~L e~#~¡¨¬vh¡f
s##Ise
sqv-L¾¿Lvh/¡ 7 +89Q; 6N#>5`LÂ`
vku ¼s#~sÝL~vh!
sqvÂavhv?½IL~ÍL#vh%
sqvk~x # :vk!h}
vVè
¼s#~s_ ~}Ò#! #vhvk}
L
~}_ ~~}#~
~ÍLÒ
sqvO#
vku?I
?h}
vVè
ÅÝrs#~ #vV¾¿hcÐZ~}#ÇLÂ` E#¾n
vku $¼~
vk'} ('~ ¡#vVÀq}qvh¡Ê ' *) 01< # 8¼sqvk*v F §IÅ ) 0S0XE+* 8<SG 8 ES* 0 ) 01 <SG I :78S8V w¨Å ) 0S01 'D8<SG 8 *) 201 <SG 8 ) 0 ' <SG 8V ¤¨Å ) 0,+<SG 8 :M C-/. ! TqÅ ) 0 TH<SG 8 TZ CMNO!¿Å `sqļ} ~}Ç·º¹E»¿# #vV¾¿hZÐc~}#e~-squ?u? #s#~uÌÂau E#¾¿Lk#q
- E$¾¿Lk#qÅ 0 ² Ú Ú ° A± Ú Z_vk
x:v-S E#¾n
vku¸Q ~ S E#¾n 6L
vk}e~ÁÂL}q¡?}#~ÁÂ:~
#vV¾¿hZЬvh¡fÂéu ' ~- E$¾n 6L
vk}_Å 1325464/78(Æ0¡#vVÀq}#~
~}ÒL E¨¾n 6L
vk}_4OÂavhv½L~ÍL#v ) Zhk#x}#É#}q¡#vkx
sqvÂéu 0 ) 2 =-=-= 5 8VÅOrsqv? #vV¾¿hZЬvh¡Âéu LÂqsÒ¸##
vku ~%Ç¡#vVÀq}#~
~}ÑLÂ
sqv Âa& u 0 ) C N ! 2 =-=-=65M8Ƽsqvkv%
sqv 9LvxL¡¨~
~}qk
`¡#(v Æ#~ ö}¸~}q¡¨~hvh-¼s#~s0Lv L_¼Ævk-
s6L} vhc6L_
a G:vhLq:v 323=-=-=;O5?Lv:#}q¡X~}¸
sqv
vku¸= Å < Z
îÜî,õ^ þ n
«
% &$ '-8 0 2
`vkv vk #vhvk}c
?
sqv¸h}q
L~}
e
s6L
e~eL¼ÆZ¯L
~À6vh¡Q
sqvÏ#}qL
~À L#v h}¨¾
L~}
OL}q¡)'JLv%L}c E$¾n
vku?LÂÜ
sqv÷Lu?v
¿Z $v`~} h}
vVè
qL}q¡ T d Årsqv vk
-LÂ
vku,½IL~ÍL#vhJLÂ fh}q
L~}c
GBvh _ÅLÂ
vku %IÆ~-¡#vk}q
vh¡ 0 A84GBvh _Å 01 8RIVÅ h}q
L~}
J~u?vk
~u?vh-Lvh¡É "."8 C+ h Å ËÇv
LЬv # :I~
~}6Lqh}q
L~}c
~uf #~ÁÀ6L
~U} Gaqs? % % I_Âa4IL}
vh¡ L}q¡?¬vk}qvkLf#u?v
s6L
h}q
L~}c
ÆLvueL~}c
L~}qvh¡e~}f #vk}qvVÃÂéu¸Å [6 ~uf #~k~
¿¬ ¼ÆvfLÂB
vk}uf~
sqvv¡¨~}# vVè~
vk}
~ÍLc6L}
~ÁÀ6vk!L}q¡0
sqvfh}
vVè
Zk~ÍL
vh¡É¼~
s vhc6L
~}qÅ ÏÖ A± Ú E 9 $ C+878 > ; 71 P! + h ~!L}#}#~ÁÀ6L
~} h}q
L~}c
4##~
}#X} E$¾n 6L
vk}qÅ Jeq6Ln- E:¾n#}#~ÁÀ6vk GéLÑLvh¡ Ý#
~} I?LÂ!Òh}q
L~}c
~XIEÂa
~}# ueLÐZ~}#%
sqv-
¿¼!~¡#vh LÂ_vk½¬vkfvhc6L
~}¯L vhc6L6u?Z¡¨# E Å rsqv-vk
LÂ E$¾n#}#~ÁÀ6vk LÂÒZ
vk u Ô~X¡#vk}q
vh¡ E 0 A8VÅ ¶ }8#Ïvk
~}#qJ
sqv0#
~} LÂ E$¾n 6L
vk} #}#~ÁÀ6L
~}Ê~
sqvvh#
-LÂ4
sqv%~uf #~ÁÀ6L
~}ÉLÂ
sqv~}#~
~ÍLÜ ##vkuÌ
e- "' +R= 0 7 h Å ÏÖ A± Ú 8 E 9 % C+878U"' .+R= 0' 7 h ~-L}cÏh}ö#}qk
~} LÂvhc6L
~}q F = T 2 &$ 2 )-)-) T N &$ N qs¸
s6L
: ',)'G <ST 9 d 94~- 6L
vk}_ L}q¡ F 0,8 * : , k 'G T 9 T < 0 ,`, 8 * : , !< G T 9#$ " 01 8< 0 ,`,`, 8% * : ), 'G T 9#& " < 0 ,' 8 < * : BG $ 01 8=
v
s6L
6vVè~#vV¾]6 vVÃZ~#v¯vh6L
~}q-GavhvÏ·º¹E»#I`¡#X}q
xZhk#~} E$¾n 6L
vk}ݽ¬vh¡
Âéu?ÅÉ̽¬vh¡ÝÂau
sqvkvVÂév¯
~½Z~ÍLÝ¡#vk
vkuf~}qvhe #}#~cqveIEÂa
~}#0¼s#~s ~~
#}#~ÁÀ6vkÅ ¶ }¸¡#vk-
?
L
v%
sqv
L}qÂéueL
~}Ê#vhq¼v%}qvhvh¡¸
sqvÂaļ~}#O¡#vVÀq}#~
~}q L}q¡ # :vk
~vhÅ Ë sqvk}?`¡#v Æ#~ ö}~}q¡#vVÃ!s6L}fZhk#vk}qhv~}fJ
vku¸¼ÆvL}h}q~¡#vk
â¼?vhÅ [ ~
#¼sqvk}Ï
sqvkv~}q½IL~ÍL#v%}Ï
sqv 6L
s¸ÂBu
sqvZ
-LÂÜ
sqv%
vkuÌ
sqv%~}q¡#vVÃ:#
s#~-~}q¡#vVøL}#}q
$v%vku?½¬vh¡¸c¸L}Ï#q
~
#
~}_Å ¶ }Ï
s#~JvI#~
~JL~¡
s6½¬v!~I~¡¸Zhk#vk}qhvIÅÆJ
sqvk¼~v
sqv%Zhk#vk}qhv~L~¡X
f:v 6vVè~#vIÅ îÜî,õ^ þ n
§¹
IVÅ Ë sqvk}¸~
-~@ 6vVè~#vIq¼vxL} vk~uf~}6L
vx~
-Ï#q
~
#
~}#¯
sqv½L~ÍL#vx} ~
- 6L
s G 0 ² !%IVÅÆrs#~JL¼Jq
eZ 6
sqv u Ø ³ #vxL}q¡ÉLf
¯½¬v L 6vVè~#vV]¾ 6vVÃZ~#vvhc6L
~}qÅËÇvLv`vh¡¨qhvh¡X
s#~¼Æe
h}q~¡#vk}#Ovh6L
~}qLÂ
sqv`Âéu T %&$ 'EÅ rs#vhvJvhÆue?
sqvk}OZhk#Å4Ë sqvke} Ts6Æ}qchk#vk}qhv`~(} 'L_ T~vk #Íhvh¡¯c ' vk½¬vkZ¼sqvkv GB#v ¯Ö B³#´ %Ö IVÅ ¶  T Zhk#~} '-##
}q
L
Æ
Xvk½¬vkn¨
sqvk}Ï
sqvvhc6L
~} s6Æ}q#
~} GB# v ´¬´ ² Ø ´ Ö ´ IVÅrsqv`
s#~¡Ov-~
s6L
LÂÜvh6L
~}qLÂ
sqvJÂéu T %&$ TZ ! GB#v :³ ÖIØ ³#² A³#® $Ö IVÅ
~hv
s6L
~}Ï
s#~vI#~}qhv
sqv
vku?@ TÔL}q¡ T$ -!_s6½¬v%
sqv%÷Lu?v
¿Z $vI#
sqv#q
~
#
~} %s6
sqv`Âéu 2 = = = N =CMN:Å
ìBí îìaï
!" # $ %"'&(*)$+-,."'+/ 1032465)$+8789;:+87@?AB C+87"
§NM
~}qhvx
sqvkv!~-}q¯
L}qÂéueL
~}0~}
Z¡¨qk~}#X¡¨~éö#}qk
~}q$
sqv!#}#~
L s6Lk
vk L ÂLE$¾n 6L
vk}Ý#}#~ÁÀ6L
~}Ý:vhhu?vh%
~½Z~ÍL }qhvf
sqvehuf #vk
vk}qvhL}q¡Ýhvhk
}qvhxLÂ
sqv#vh-~sqļ}¸
¬vk
sqvk-¼~
sÊ
vkuf~}6L
~}#O
L
vkIÏLÂ
sqv#vh`L # #~L
~}_Å ,
° Ü´¬´ ÖcÖ Û ÝÖ ³ Ö Zvk
qsq¼)sqļ
sqvhv#vhk
}e~uf #vvVÃ#Luf #vIÅ Æ}q~¡#vk
sqv 6L
vk}evhc6L
~}3F !
E EFEH0 ) 8 $ E ]E FE H0 0 8S8
¶ }¸¡#v(Æ#~ ö} }q
L
~}¸
s#~-vhc6L
~}¸~F
EEE 0 ) : M 8 $ EE E 0 : 0
rL}qÍL
~}#e
s#~-vh6L
~}¸cX #vhhcÐZ~}#?Z~vk¡#F EE E 0 ) C X ! : M 8
&
$
`~}# Ï Ö ´ Ø
s#~vhc6L
~} ~uf #~ÁÀ6vh-
F J
M8S8
EEE 0 : 0 C !
M8S8
0 ) C !X: M 8 &$ 0 :e0 C ! M8S8 J`~}#u ØÒÂé#
~u?vh¼Æv~}q
L}c
~ÍL
v ) c EETÔL}q¡ E EVOÅ f¼v¬vk
F T$ _= :=QC ! &$ 0 : 01V _=_=MC ! 8S8
¼ h}q~¡#vk-
sqv#q
~
#
~} _= :=_C Årsqvx}#¸¡#vÆ#~ }¸}#u! $vk}q
`chk#~}#O~} ~
~ ¨Års#~}#ux:vk-Zhk#~}Ï
sqv~Is
¾ns6L}q¡Ê~¡#v~}+Ve _= _=QC ¿! Årsq¼~
sÏ
sqv#v 0 ² !¯¼Ævx¡#¡Ï
sqv%vhc6L
~}HV &$ C*¿! ÅË ~
sÏ
sqv#v OÖ B³#´ Ö¯¼v¬vk
F TZ_= :=QC ! &$ 0 : 0 _=*C ! 8S8
¼ s6}qfu?v%Zhk#vk}qhvh~}¸
sqv~Isc
¾ns6L}q¡Ê~¡#vI¨
sq
sqv%#v Ö ²E± Z~vk¡#F
rs#~I~½¬vhF îÜî,õ^ þ n
T &$ 0 : 0 _=*C ! 8S8D_= := R =C ! T &$ 0 +0 [:=*C ! 8S8 ) &$ E E 0 +0 [:=*C ! 8S8
§«
wªr x7x7w0m w o m o mfs
w l8x7 w6mis&r3$s
w vl8x o l3y-u>w S ! #"i|%$ `/ 0 6 H I `6 0 &oqp l8m+lsr5 o 1¦ lss7w0x7 m oqp l ¦ lssw0x7m &p y p s o s s o r5mbl8mn ` n#rw p mr8s r x o m l3u>u s
wjn#(w '&x -o ) m o mn *o w p r x7x o m- o m r x o m + -5,"-#|W.-W `6+"78X! +R= =]+ =P+R= ! #)$+ ± Ø 78> +" 5#.+8 # K 5V7R+ = !RB 9Q N V5
¶ }Xhuf 6L~}ϼ~
sX
sqv
L}q¡qL¡O #vhvk}
L
~} LÂÜ 6L
vk}Ï#}#~ÁÀ6L
~}_##Æ #vhvk}¨¾
L
~}É¡#cvh-}q
-}qvhvh¡Êuf~Áèvh¡ #vVÀ#èvh-
e~uf #~ÁÂa Lq
k
~}qÅ`vkv%¼Ævq
vL Ê
sqv :vk}qvVÀq
JLÂ
sqv!vk}qhc¡¨~}#OLÂh $vhJh}q
L~}
J~}
sqv!Lk#q-~
vkÁ·º¹E»¿Å ~uf~ÍL¬
sqv L~~}#e
vk ¸~-u?vkvkX# ± Ø5u Ø #vIÅÆÈÉI
6vVÃZ~#vV¾n~I~¡0L}q¡ 6vVè~#vV¾]6vVÃZ~#v vhL}¸:v#}#~ÁÂaufXvh¡¨qhvh¡¸
~}c½¬vk~}ÊL 6L
vk} #q
~
#
~}_q¼~
s¸
sqvxv LÂ4
¿¼Æf~¡#vk}
~L sqv¡Ï½IL~ÍL#vh:vk~}#?
sqv%}#XvVèhvk #
~} GB#v :³ ÖIØ ³#² B³#® VÖ IVÅ ' " 3$9 " $* # Ü * J ( o
¼ sqvkv'Æ~2 ~}XL
uf~¼vLÐfsq2 v¡Z¾n}queL$Âéu¸Å ËÇv-¡#vVÀq}qv^' (6!. 2 %
s6L
og> ' (6!. 2 @ L}q¡ 0 ' (6! . 8D (6! '-~Á '6 (6! . vVè~
L}q¡ '`h}
L~}q-}qÂBvhv%½L~ÍL#vhÅ ¶ Â '`¡#Zvhh}
L~} Âavhv½IL~ÍL#vh¬
sqvk}¯
sqv~}½¬vk~}¯uehf¬vk}qvk2L
vu?vJ¡#¡¨~
~}6L h}q
L~}c
Gé ~}f
sqv ##}#~}#e#vh IVÅ ¶ }Ï
s6L
-v¼Æv%s6h½¬ev 0 '6 (6! . 8D (6! 'J}#Xu?Z¡¨#f
sqv#
~}Ê
sqv ¬vk}qvkL2
vh¡ h}q
L~}c
ÅËÇv¯}qvhvh¡Ñ
Ê¡#vVÀq}qvO
sqvX $vkL
~} u!#
6LÝvhk#~½¬vkÒ¼~
s *^ ((. q¼sqvk*v F G> * R > ( @ o G 2 0 * ^ (( . 8 ^ ( f * ~ÁÂ* ^ ((. 2
L }q¡¸
sqvk} og> *^ (6. 2 @ R L}q¡ vVè~
Å rsqvL # #~L
~}ÒLÂÆL}0~}½¬vkvf#q
~
#
~}É~¡#vhk~$vh¡É~} [ ~I#v«¨Å ¶ }É
2 sqv!Àq}6L vI * R\ *( (%~Æ
sqv),av89':+W34w5734_*b 5@)r~h$&=#s%(4_'es357_z)s3`_ ¦ l83w p D J DIHD JW § X ¦ x o m-3w6x¥w0x7uCl3 KLML G § tu> w #l3mn#x7w 'gr n#w0sl3mn vl8u m-w r3misw ) w6l8m § m o T ls o r3m r8
-o
w6x :r3x!n#w0x ¦ l8ssw6xm p0§ S m w0x s Xr5u P l wn o s7r3x q,d(5@':a!yz)4_z'*)s+>4w57$>),+&-k~h$&)K/z_':_z)s3`_c$>)89'*5@)s3z5 s- _zb!+&),a!89')b*46':+&5@)4h89':$'*5b D
O ¤ S z© C A(E HAE J s o r5m p w ¦ u o 0o s7w p6
LWLN § o u>uCw p Pr«gw P d
6x p ? w tl3x7n o m Ql8mn uCl n#?w o x !
m-w6x § o
w6x :r3x!n#w0x m o T l8s o r3m\v o lw ¦ u *o Fo s &p y p s o s s o r5m p w is7w0mn-w6n l8y p s7x7l s >§ S m Pw s7w0.x PWr 6w0 m 6w6n o sr5x 89':$
3`_`_uCw p Pr«gw P d
6x p ? w tl8x!n o m uCl n#w o x !
m-w0x l3m n x7l3m P *w0m-m o m- § tm o T ls o r5mDv o l § S m o !
l3w0u l
w0x ¥w6n o sr5x
w ¦ u *o Fo s &p y p s o s s o r3m p C d
w l p w+r8
-o
w0x r5x7n#w6x ¦ l8ss7w0x7m p0u
89'5@)F;&b$0/ ">y&~.eN|8l n 'gr5m-m ¤ w6xl8m © X#w ¦ s7w0ªy w0x LWLMJ (§ d
w S0 ¦ xw pp6§ § Su Pr3 o m o 3il8m § ¨r5 *o l8u uCr &p x7w p6 m x7l3m P ¥*w6m-m o m- $w6n o sr5x 89'5@)F;&b!$0/4BdN_!o&4@d yz)4_z'*)s+>4w57$>),+&-~h$>)
/z_z'w p p sw6*r3xl ¦ x7r35x7l3 o m-Duql8m- l85w p
yl wnbr5ms w . u>r5 *o l3u *x7l3w6«gr5x P 9§ "$&%('*),+&-.$0/2|.$:;W573+>)sa£~h$>=2,%(4+>4w57$>) C¤G
H(D
LWLWJ § 5w6l3m w o w6xx7# w 3r l8mml nl3mn uCl n#2w o x !
m-w0x § X#r3uCv o m-jw ls o r5m p¥o m l8y p sx!l s l8uC3w0yx7l p C l
x uCw :yl p w6n &p x7v3&w r3s Po m w6n o sr5x p ~¥$&=#s%( 4+>4w57$>)s+>-,|g$:;W573K¦.ikb`bz+&tIb 5@)dN$&),$>'§$Q/2- +&)v¡2$Mz5@)b$>) !
l ¦ s7w0x ¦ l33w p O GME
HD ON F§ d
w S0 ¦ x7w p7p l8ªyx o n#3w ¤ (^X( © KLMLN §
O>
D
A
G
J&
E
&
L&
[K{&
îÜî,õ^ þ n
¤Iw
4@d y4z's+>4w57$s+ "($>54£~h$K/' 2|.8l nK £l ne>%(4Bd"!s4#%$ &')( v5r3u w
OWLW r3+* 46%(',.-/&4#k510."!s%(4#'253, ¦ l33w p J HNEWG § X ¦ x o m-3w6x ¥w0x7uCl3 KLML E § g
x oqp s7r ¦-
w6! x m !
¨§ ¥l8x!l8r#n uqls o r5m/« o s
r s n -¦ u *o ls o r5m § S m t w is7w0cx PWr 6w0 m w6n o sr5x 49', >5F;50/ * y0629l 7Fo sX# l 8£ o w63r N 8-w
LWL G § § ;sdy)!+=>^4#&4653?0/9 * 1@rA4' Q/
[ D
[ A
HI>>'M!d53N;O,!>;sd &'O/P¥5@4Bd/BRQ!+53z5@4S2,%T*4w5@46%(4w53VU .WYX,WZ [\][^`_<WVabdceZ f,[¥)8\dg9Zf [\hXji k9lSmnZ o W8k9bdk9p9ia98qsrutXZ vVk:f p "8\=g:Zf [ \=Xji9^w`a8yxa9fi%z|{9{:} U
~ z|}y\=f,k?1\do WaGiybdkg%a8quf a8%
.lZ88\d8p U5 8Z ce\=f,\do abR[ Xxqi%k9lLX,WZfx8`X,\=cZvVZ WaGgy\=k:fFk9l W\dp9WZfMk:f,qZ f"bdk9p9\]of,k9p:f,a9c>[ UC 8I U %\db=bdZf|^VZ|q\=Xk9f|^ 4|, y>j5eG ! 4=4,9ee` * `9` ^Vap9Z|[6:}:|:z9^|
.W\dbda:qZbdW\]a^
SZ 88[i`bdga8\]a^:w9xbdi>z {:{: U 8\=g:Zf [ \=Xjik9ln
SZ88V[ iybdgGa98\]a U. gGa9\=b]avb=Za9[CmnZ o W8\do abCZ Vk:f X)Iyj_ `{:#: U ~ z y\=f,k¡%\]o WaGiybdkgIa8q£¢f a8
RlZ88\=8p U¡¤ \=p:WZf#k9f qZf¥bdk9p:\dofk:p9f acc\=8p1a:[/ok98[ Xf a\d8`X bdk9p:\doEf,k9p:f,a9cce\d8p U 8 4C M3¦4",! S)C§L eG !4+ !+d¥ ¨4E9J M3 ? %0. M"4,5e` ^Sap:Z [/:z99{^ª©)Z«C+k9fX ^SCWkqZ [bda98q^ f,\db)z {:{9¬ U f,k«C8 8\=g:Zf [ \=Xji U ~ zGGeuabdZL%\db=bdZf U bdk9p:\doSfk:p9f acc\=8pb]a8p:xap:Z6«C\=XW/bda9c/vqaav[ Xf a9oX\dk98ª^lx8oX,\=k:8gaf,\da9vb=Z|[^ a98qs[ \dcb=Z¨x8\h®Vo aX,\=k:8 U"¯+nj * ,3 %0.)!+M3 ^ªz:°3±`²³ ±`{` }¬: ^z|{9{z U ~ z ruk:ab]a8©)a:qaX,W`xf U 8kX aX,\=k:8£lk:feb]ac5v+qaIX,Zf,c>[ ³LCZ®8Z ceZ 8`X,[a98q´a9bd\do aX,\=k:8[ U mnZ o W8\do abV"Z+k9fX_E`,z|{9{9±µz9^FZVafXcZ8`XLk9l¶_a88 U n m «Zb=lFx[Zf [5p9x\dqZ:^"z U IZ q\=X\dk98 U CZ Vk:f Xu_ _E`,z|{9{: zG¬^`_af,8Z p9\dZu%Z b=bdk98 8 \=g:Zf [ \=Xji9^yZ XZ c/v+Zf¥z|{9{: U
4Q
KR
m¶Z|o W8\]oab
~ :G +WZ8yiyx F\]a8 U ê\d8Z|afux8\=®VoaX\dk98Ik9lLW\dp9WZ f #k9f qZ f)aX XZ f8V[ U¨ 8¡ U _ U r¨axqZ bRa8q¡w U M
U w:k9xa988a9xq^Z q\=Xk:f,[ ^ 4 , ` 5%0R = ¾; e¡Á ` T% N4,9eJ e` ^a9p9Z [C¬:{z`±:µ`}^Ff,[,aGi9^y¢f a8oZ9^ f\db.z|{9{9¬ U yf,\=8p:ZfMÆRZ fb]apeö©¨_E¦ : 9 U
CU B]
8G
V
ISI 8T
XWYICZ [
I
CG IG I '\ 1G
MI HG
~ =b Z a8qf,kN dk:[ U0.M3Tº3 º :> 9 J e > 9¥TMºM3¥,Q! U mEW |[ Z¥qZ¨FkoX,k9f aX ^ 8\dg9Zf [\hX ¨qZ
Sa9f\][Æ ^¶z {:{9¬ U
`_abcde
Ê