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

  • Informe: Ramonet, Ignacio. "Autómatas de la información"
    808 palabras | 4 páginas
  • Modelado Geometrico Y Analisis Por Fem (Metodo Del Elemento Finito)
    3348 palabras | 14 páginas
  • El hombre, un ser finito
    2558 palabras | 11 páginas
  • Aplicacion de los automatas
    2638 palabras | 11 páginas
  • Introduccion de automatas
    1712 palabras | 7 páginas
  • Aplicacion De Automatas
    1882 palabras | 8 páginas
  • Lenguajes y Automatas
    4782 palabras | 20 páginas
  • AUTOMATAS FINITOS
    1499 palabras | 6 páginas
  • Informe critico - Automatas de la Información
    712 palabras | 3 páginas
  • automata
    1584 palabras | 7 páginas