系统运行过程描述:例子

  • Upload
    manning

  • View
    23

  • Download
    3

Embed Size (px)

DESCRIPTION

系统运行过程描述:例子. s0. t0. y=1,t=1. x=1,t=0. 初始状态 s0 t0 x=0 y=0 t=0. s1. t1. y==0||t==1. x==0||t==0. s2. t2. y=0. x=0. s3. t3. 基本要素. 系统状态 状态变化 进行状态变化的条件 初始状态. 变量 变量赋值 公式 公式. 基本要素. 系统状态 状态变化 进行状态变化的条件 初始状态. 变量 } 迁移关系 公式. 一阶迁移系统. 一阶迁移系统:例子. 迁移集合:. 初始状态:. - PowerPoint PPT Presentation

Citation preview

  • x==0||t==0

    *t0x=1,t=0t1t2y==0||t==1t3x=0s0y=1,t=1s1s2s3y=0

    s0t0x=0y=0t=0

    *

  • *

    *

  • *

    }

    *

  • *

    *

  • *5

    (a,b,x,y,t) A x B t y

    *

  • *s0,t0,0,0,0s1,t0,0,1,1s1,t1,1,1,0s2,t1,1,1,0s3,t1,1,0,0s3,t2,1,0,0s3,t3,1,0,0

    s0,t1,1,0,0

    s1,t1,1,1,1s1,t2,1,1,1

    *

  • *s0,t0,0,0,0s0,t1,1,0,0s1,t0,0,1,1s2,t0,0,1,1s3,t0,0,0,1s1,t1,1,1,0s0,t2,1,0,0s0,t3,0,0,0s1,t1,1,1,1:s2,t1,1,1,0s1,t2,1,1,1

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55

    *

  • *

    Kripke

    *

  • *Kripke

    { z0, z1, z2, z3, }{ (z0,z35), (z0,z12), }{ z0 }

    *

  • *s0,t0,0,0,0s0,t1,1,0,0s1,t0,0,1,1s2,t0,0,1,1s3,t0,0,0,1s1,t1,1,1,0s0,t2,1,0,0s0,t3,0,0,0s1,t1,1,1,1:s2,t1,1,1,0s1,t2,1,1,1

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55z160,z161,z162,,z191

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55p,q,rp: a=s0 q: b=t0 r: x=0 s: a=s2b=t2ppp,rp,q

    *

  • *Kripke

    *

  • *Kripke { z0, z1, z2, z3, }{ (z0,z35), (z0,z12), }{ z0 }L: L(z0)={p,q,r},L(z12)={p},

    { p, q, r, s }

    *

  • x==0||t==0

    *t0x=1,t=0t1t2y==0||t==1t3x=0s0y=1,t=1s1s2s3y=0

    s0t0x=0y=0t=0

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55

    *

  • *

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55babaa: A b: B

    *

  • * { a, b }{ z0, z1, z2, z3, }{ (z0,a,z35), (z0,b,z12), }{ z0 }

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55babaa: A b: B

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55babaa: A b: B

    *

  • * Bchi

    *

  • *Bchi{ a, b }{ z0, z1, z2, z3, }{ (z0,a,z35), (z0,b,z12), }{ z0 }{ z12, z20, z46, }

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55babaa: A b: B

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55babaa: A b: B

    *

  • *Bchi

    *

  • *Bchi{ a, b }{ z0, z1, z2, z3, }{ (z0,a,z35), (z0,b,z12), }{ z0 }{ {z12,z20,}, {z35,z67,} }

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55babaa: A b: B

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55babaa: A b: B

    *

  • *Streett

    *

  • *Streett{ a, b }{ z0, z1, z2, z3, }{ (z0,a,z35), (z0,b,z12), }{ z0 }{ ({z35},{z67}), ({z35},{z46}), ({z35,z12},{z97,z24}), }

    *

  • x==0||t==0

    *t0x=1,t=0t1t2y==0||t==1t3x=0s0y=1,t=1s1s2s3y=0

    s0t0x=0y=0t=0

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55babaa: A b: B

    a,b

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55aaa(z0,a,{z0}), (z0,a,{z35}), (z0,a,{z0,z12})

    *

  • *z0z12z35z67z97z46z20z24z47:z78z55bbb(z0,b,{z0}), (z0,b,{z12}), (z0,b,{z0,z35})

    *

  • *(z0,a,{z0}), (z0,a,{z35}), (z0,a,{z0,z12}), (z35,a,{z35}), (z35,a,{z67}), (z35,a,{z46}), (z46,a,{z78}), (z0,b,{z0}), (z0,b,{z12}), (z0,b,{z0,z35}), (z35,b,{z46}), (z35,b,{z67,z35}), (z46,b,{z78}),

    *

  • *(z0,a,{z0}), (z0,a,{z35}), (z0,a,B{z0}), (z35,a,{z35}), (z35,a,{z67}), (z35,a,B), (z46,a,B), (z0,b,{z0}), (z0,b,{z12}), (z0,b,A{z0}), (z35,b,{z46}), (z35,b,A), (z46,b,{z78}), (z46,b,A),

    A={z1,z3,,z127} B={z2,z4,,z126}

    *

  • *(S,,2S)

    *

  • *{ a, b }{ z0, z1, z2, z3, }(z0,a,{z0}), (z0,a,{z0,z12}), }{ z0 }

    *

  • x==0||t==0

    *t0x=1,t=0t1t2y==0||t==1t3x=0s0y=1,t=1s1s2s3y=0

  • *z0z12z35z67z97z46z20z24z47:z78z55b,{u},true

    b,{u},u

  • *ba abbz12,z12,,z12,z20z24u=0.0,u=0.1 u=0.7 u=0.9u=4.5u=0.0,u=0.1 u=0.7 u=0.0 u=4.5v=0.1 v=0.1v=0.1v=0.2v=4.7v=0.0 v=0.0v=0.0v=0.2v=4.75.05.15.75.910.4

    *

  • *ba abbz12,z12,,z12,z47z55u=0.0,u=0.1 u=1.1 u=0.0,u=0.1 u=1.1 v=0.1 v=0.1v=0.1v=0.0 v=0.0v=0.05.05.16.1

    *

  • *

    *

  • *{ a, b }{ z0, z1, z2, z3, }{ u, v }{ (z0,a,{v},true,z12), }{ z0 }

    *

    **********************************************