AUTOMATAS FINITOS

1483 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 hombre, un ser finito
    2572 palabras | 11 páginas
  • Puertas Automaticas Con Pic
    7657 palabras | 31 páginas
  • Apagador de velas automatico
    1715 palabras | 7 páginas
  • Sistema de control automatico
    1319 palabras | 6 páginas
  • Sistema de control automatico
    5748 palabras | 23 páginas
  • Desmontaje Caja De Cambios Automática
    642 palabras | 3 páginas
  • Investigacion cajeros automaticos
    2041 palabras | 9 páginas
  • Automática
    1594 palabras | 7 páginas
  • automata
    1596 palabras | 7 páginas
  • Aplicacion De Automatas
    1898 palabras | 8 páginas