Games for Temporal Logics on Trees Z. @Esiki'* and ...

4 downloads 0 Views 187KB Size Report
Ehrenfeucht-Fraii ss @e-type game, called the XTL(C)-game, between "Spoiler" and. "Duplicator". We obtain that two treess,tcan be separated by an XTL(C)-.
      "!#$  '% &+() *-,/.1032546 718:9A@ 6 ( 71B monCEacDGl=FIe3pqHKOjJMrsL'LIOjN=tuFIl`OQP v=R5eYSUa-TVS+R1kqWGwxR\axR5SY_=XZwxR\[\aZR^N`]I]G_`_`R\R\PbPbaca-SYSYdAdAR5R\egeyfhfN=OjiKrsTQSAk SUzxTjaxXjXZOZax_ 4 , 7{z  4 .Ž06 ]hNiR6 >; ^nn^n^; i  = ^nn^n = > > i . < < < {z



˜

h ?

z

¢

QF6

h ;

^nn^n5;

 F_p(5$`&

C

.Ž ˜

>,¬z

= Fn^nn^ ;

;


¶±?¯’ªc¨j¯Á­q*-¨ª‘ªc*-@`­q,¬7?º¸:¨ÂM«cª-6 ¨j±1¨±?·•,/6 717?¸ ¸=¾16 ¸=¨ Ù Ås­h@q¨°?¨jª£6q©3*-«c­q·/ºÑ¨­q7?ªx¨o6 7?­ .=¯™¨j8:«-§?6q¨o·/±?«-ªc§´¨6 ¨Z¼ * ¨Q« ¹ bÄ6q6q71718®8 6oªc¹ 6qUÄ7?.`,¬*µ    Q © = ­ = 7 x « 6 ¬ , ? 7 j ¨ ‹ 8 ¬ , 7  1 Å < 9 ^ ± q ­ ¬ , / · j ¨  ª  ² / , 1 7 j * & :«c§?¨ªc²,¬*-¨qÅ19¶¯ ?Å £¾?±?·¬,¬©j6h«-­=ª²,/7´*& :«c§?¨ªc²,•*U¨=Å19`«-¨j± ¯Á­=·/·¬­h²*& &9