Теория алгоритмов, формальных языков, грамматик и автоматов. Бильгаева Н.Ц. - 51 стр.

UptoLike

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

Таблица 1
вход a / ( a + A )
м
а
г
а
з
и
н B
0
a
B
0
A
B
0
S
B
0
/
S
B
0
(
/
S
B
0
a
(
/
S
B
0
A
(
/
S
B
0
S
(
/
S
B
0
+
S
(
/
S
B
0
a
+
S
(
/
S
B
0
A
+
S
(
/
S
B
0
S
(
/
S
B
0
)
S
(
/
S
B
0
A
/
S
B
0
S
B
0
B
0
p p
0
р
0
p
0
p
0
p
0
p
0
p
0
p
0
p
0
p
0
p
0
p
0
p
0
p
0
p
0
p
0
f
Таблица 2
вход a / ( a + a )
м
а
г
а
з
и
н B
0
S
B
0
S
/
A
B
0
а
/
A
B
0
a
/
A
B
0
/
A
B
0
A
B
0
(
S
)
B
0
S
)
B
0
S
+
A
)
B
0
A
+
A
)
B
0
а
+
A
)
B
0
+
A
)
B
0
A
)
B
0
a
)
B
0
)
B
0
B
0
p p
0
p
1
p
1
p
1
p
1
p
1
p
1
p
1
p
1
p
1
p
1
p
1
p
1
p
1
p
1
p
1
f
                                                                                  Таблица 1

вход   a              /    (    a              +    A              )
 м                                                       a    A
  а                                                 +    +    +         )
  г                                  a    A    S    S    S    S    S    S
  а                             (    (    (    (    (    (    (    (    (    A
  з                        /    /    /    /    /    /    /    /    /    /    /
 и          a    A    S    S    S    S    S    S    S    S    S    S    S    S    S
 н     B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0
  p    p0   р0   p0   p0   p0   p0   p0   p0   p0   p0   p0   p0   p0   p0   p0   p0   f

                                                                                  Таблица 2

вход                       a    /         (                   a    +         a    )
 м
  а
  г                                                 S    A    а
  а              S    а    a              (         +    +    +    +
  з              /    /    /    /         S    S    A    A    A    A    A    a
  и         S    A    A    A    A    A    )    )    )    )    )    )    )    )    )
  н    B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0   B0
  p    p0   p1   p1   p1   p1   p1   p1   p1   p1   p1   p1   p1   p1   p1   p1   p1   f