Tarea

Solo disponible en BuenasTareas
  • Páginas : 1 (250 palabras )
  • Descarga(s) : 7
  • Publicado : 24 de junio de 2010
Leer documento completo
Vista previa del texto
1. Definir una gramática que ´permita generar todos los números racionales escritos con el formato:
<Signo><parte entera>.<partefraccionaria>
Construir un autómata que reconozca dichos números
2. Dada la gramática G=(VN={S,A},VT={0,1},S,P) donde P son lasproducciones :
S 0A
A 0A
A 1S
A 0

Determinar :
a) ¿De qué tipo es?
b) Expresar de algún modo el lenguaje que genera.
3. Determina el autómatade las siguientes tablas.
a)
| f | g |
S\I | a | b | a | b |
q0 | q1 | q0 | 1 | 0 |
q1 | q2 | q0 | 1 | 0 |
q2 | q2| q0 | 1 | 0 |
q3 | q4 | q3 | 0 | 1 |
q4 | q0 | q4 | 1 | 0 |

b)
| f | g |
S\I | a | b | a | b |
q0 | q2 | q0 | 0 | 1|
q1 | q3 | q0 | 1 | 0 |
q2 | q1 | q0 | 0 | 1 |
q3 | q4 | q3 | 0 | 1 |
q4 | q0 | q4 | 1 | 0 |

4. Trazar un diagrama de estadosy eventos que modele:

a) El paso de una persona de un estado civil a otro: considere al menos los estados civiles “soltero”, “casado”,“divorciado”, “viudo”. Considere al divorcio como un proceso con duración (no instantáneo).

b) El proceso de conexión de una terminal a un servidorUnix, desde el punto de
vista del usuario (esto es, recibir mensaje pidiendo nombre de usuario, suministrar
nombre de usuario, recibir petición de“password”, etc.).

c) El proceso de retiro de dinero en un cajero automático.

5. determine la tabla de transision de estados
a)
b)
tracking img