Professional Documents
Culture Documents
9
Z Ba, b'('. Este ,>A debe introducir los caracteres de entrada en la pila "asta
que se encuentra una c y, entonces, compara los caracteres de la entrada con
la cima de la pila, desapilando la pila si concuerda. >escribir el proceso que
realia dic"o autmata de pila !7 BX, , , , q
C
,
C
, F8 sobre las cadenas)
abcba, abcab, y babbcbbab.
X7 Bq
*
, q
+
, q
.
', 7 Ba, b'
7 Ba, b, ', q
C
7 q
*
Y
C
7 s1mbolo inicial de la pila
F7 Bq
.
', y #iene dado por la lista siguiente)
1. Bq*, a, 87B Bq*, a8'
2. Bq*, a, a87B Bq*, aa8'
3. Bq*, a, b87B Bq*, ab8'
4. Bq*, b, 87B Bq*, b8'
5. Bq*, b, a87B Bq*, ba8'
6. Bq*, b, b87B Bq*, bb8'
7. Bq*, c, 87 B Bq+, 8'
8. Bq*, c, a87 B Bq+, a8'
9. Bq*, c, b87 B Bq+, b8'
10. Bq+, a, a87 B Bq+, 8'
11. Bq+, b, b87 B Bq+, 8'
12. Bq+, , 87 B Bq., 8'
/. >escriba el lenguaje que ser aceptado por el autmata de pila !7 BX, , ,
, q
C
,
C
, F8 dado a continuacin)
X7 Bq
*
, q
+
, q
.
'
7 Ba, b'
7 BY
C
', donde Y
C
es el s1mbolo inicial de la pila
q
C
7 q
*
F7 Bq
.
'
y #iene dado por la siguiente tabla:
2. >eterminar la expresin regular equi#alente a la siguiente $F@.
- a-
- b-
- a
- b
-
%a expresin regular es BaPb8(
&a, Y
C
8 &a, b8 &b, a8 &b, b8
q
*
B&q
+
, a8, &q
.
, 8' OO OO OO
q
+
OO B&q
.
, 8' B&q
+
, b8' B&q
+
, b8'
q
.
OO OO OO OO