Теория формальных языков, грамматик и автоматов. Ишакова Е.Н. - 17 стр.

UptoLike

Составители: 

17
1) 2) 3)
4) 5) 6)
17
Рисунок - 3.4 – Варианты индивидуальных заданий к лабораторной работе 3
m
k
j
0
1, 0
]
{ [
]
}
{
}
{
{
[
m m
n n
! !
/ /
m m n n
j
j
i
a
b
b
a
a b
& c ~ ~
d d
c
0
)
)
1
0
1
) (
~
&
0, 1
1
0
1
- a
a
b
b
0 -
0 -
a
/ *
1
b
0
a
B C
D E
G
S
N F
A
S
L
M
O
Q
R
P
U
K
F
T
N
A
C DB
F
H J
I
GE
X Z
I J K
L
N
M
Y
S
C E
DA
H
B
F
a
!
! a
b
a
1, 0
!
!
c
c b
a
!
G
F
H
L
S
K
M
E
                  1)                                                       2)                                                                                            3)
                                  S                                             K           0       L               Q           1       T                                                 A
                      0                   1                                                                 &
                                                                                        1
                                                                                                                        0                   )                                                 c
                  A                            B           a           C
                          *           /                                         S           (       M   0, 1        R           )       U                        B            d           C           d           D
                                                                                            1                                                                            a                                b
                                  b                            b                                                        1                   )               ~                         c           &                       ~
                  D                            E                                                            ~
                                  b                                             N                   O               P                   F                    E                            F                           G
                                                                                            0                                   0
      0               -   a           a       0-       -                                                                                                             ⊥                        ⊥               ⊥
                                                                                                                                                     b                                                                            a
              F                   G                N                                                                                                             a                                            b
                                                                                                                                                     H                                    I                                       J



     4)                                                                    5)                                                               }   6)   1, 0
              Y           n           X            n       Z                        S           [       C           {       E
                                                                                                                                                             G                    a           F           !                   E
              m               i                j               m
                                          m                                     {                                               ]                                                                             !
                          j                        j                                                                                                                                  a                                   !
                  I                   J                    K                                    {                                                                    a
                                                                                    A                   D                   F                                                                     H
                                                                                                                                                         !                        c                                           K
              n           m               k        m           n
                                                                                [               {               ]           ⊥       ⊥                                                         c               b
                  L       !           N            !       M                                                                                                                                                              a
                                                                                                        }                                                                         L
                                                                                    B                                       H
          /                                                        /                                                                                                                                  b
                                                                                                                                                             S                                                                M
                                                                                                                                                                                              !
                                                                                                                                                                                                                                  1, 0

                                                       Рисунок - 3.4 – Варианты индивидуальных заданий к лабораторной работе № 3
17




                                                                                                                                                                                                                                      17