AUTOMATAS FINITOS
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)+