AUTOMATAS FINITOS

1499 palabras 6 páginas
Objetivo:

Construir autómatas de números binarios, los cuales son la base de operación de las computadoras para realizar todos los procesos que permiten su funcionamiento.

Instrucciones:

Analiza el siguiente planteamiento y realiza lo que se solicita: Las computadoras entienden el lenguaje binario, por lo tanto, es necesario tener conocimientos sobre cómo procesar cadenas de números binarios, por ello:

1. Construye un autómata para reconocer cadenas, cuyo número de ceros sea divisible entre 3 y el número de unos sea divisible entre 5.

Dónde:
Q= Conjunto finito de estados
Q= {q0, q1, q2, q3, q4, q5, q6, q7,q8,q9,q10,q11,q12,q13,q14}
Σ=Conjunto de símbolos o alfabeto
Σ= {0,1}

δ= Función de transición entre estados

q0=Estado
…ver más…

+(010+001)1)+((110+(10+01)1)0+(001+(10+01)0)(000)*(1+(010+001)0))(000)*(010+001))1+(((110+(10+01)1)0+(001+(10+01)0)(000)*(1+(010+001)0))(000)*1+(1110+(110+(10+01)1)1+(001+(10+01)0)(000)*(0110+(010+001)1)+((110+(10+01)1)0+(001+(10+01)0)(000)*(1+(010+001)0))(000)*(010+001))0)(000)*(010+001))((101+110)(000)*01110+(1110+(101+110)(000)*(1+(010+001)0))(000)*0110+(1111+(101+110)(000)*(0110+(010+001)1)+(1110+(101+110)(000)*(1+(010+001)0))(000)*(010+001))1+((1110+(101+110)(000)*(1+(010+001)0))(000)*1+(1111+(101+110)(000)*(0110+(010+001)1)+(1110+(101+110)(000)*(1+(010+001)0))(000)*(010+001))0)(000)*(010+001))*(0+((1110+(101+110)(000)*(1+(010+001)0))(000)*1+(1111+(101+110)(000)*(0110+(010+001)1)+(1110+(101+110)(000)*(1+(010+001)0))(000)*(010+001))0)(000)*1))((11(000)*(1+(010+001)0)(000)*1+(11(000)*(0110+(010+001)1)+11(000)*(1+(010+001)0)(000)*(010+001))0)(000)*1+(00+11(000)*01110+11(000)*(1+(010+001)0)(000)*0110+(11(000)*(0110+(010+001)1)+11(000)*(1+(010+001)0)(000)*(010+001))1+(11(000)*(1+(010+001)0)(000)*1+(11(000)*(0110+(010+001)1)+11(000)*(1+(010+001)0)(000)*(010+001))0)(000)*(010+001))((101+110)(000)*01110+(1110+(101+110)(000)*(1+(010+001)0))(000)*0110+(1111+(101+110)(000)*(0110+(010+001)1)+(1110+(101+110)(000)*(1+(010+001)0))(000)*(010+001))1+((1110+(101+110)(000)*(1+(010+001)0))(000)*1+(1111+(101+110)(000)*(0110+(010+001)1)+(1110+(101+110)(000)*(1+(010+001)0))(000)*(010+001))0)(000)*(010+001))*(0+((1110+(101+110)(000)*(1+(010+001)0))(000)*1+(1111+(101+110)(000)*(0110+(010+001)1)+

Documentos relacionados

  • El sistema portaliano
    1672 palabras | 7 páginas
  • 2.2. Expresiones Regulares
    2433 palabras | 10 páginas
  • Contreras Jazm n act3 Num Rom
    845 palabras | 4 páginas
  • Introduccion de automatas
    1712 palabras | 7 páginas
  • Máquinas de estados
    5199 palabras | 21 páginas
  • Quiz1_Automatas_2015 2
    1193 palabras | 5 páginas
  • Motor
    1723 palabras | 7 páginas
  • Atención primaria de la salud aps
    1133 palabras | 5 páginas
  • Aplicacion De Automatas
    1882 palabras | 8 páginas
  • Alfabeto
    751 palabras | 4 páginas