אוטומטים ושפות פורמליות-תרגיל 1

  • Published on
    30-Sep-2015

  • View
    220

  • Download
    4

Embed Size (px)

DESCRIPTION

1

Transcript

  • "

    - 1

    -:

    1

    L1, L2 ,L " {={0,1 , (" ) :

    .

    .

    .

    L1, L2 " , :

    .

    .

    2

    L1, L2 := L1L2 L2L1 L1L2 = .

    - :

    3

    (

    ) " {={0,1 '

    . .

    a. 1 0}

    b. { | 3 0}

    c. { | 0 , 1 }

    d. { | 110}

    e. { | 11 111}

    f. { | 1}

    g. { |(#0 #1()) 3 = 0} (#() )

    h. { | || 2 = 0 || 3 = 0}

  • "

    4

    , A " - L

    . A L = L-

    . -

    5

    ', }1,0{ = "

    . ' } ,{ = "

    )

    )

    .

    . ,

    ", , -1 , 612 85

    . 4/61- "

    !!"