estudiante

6. Identifique el lenguaje que representa: (tenga en cuenta como se plasma o identifica un lenguaje aceptado: módulo página 48 lección 10)
L = {ω {0,1}* Іω = (0*1)*+(01)*+(11*00+01)}
El Autómatareconoce el lenguaje de todas las cadenas que pertenezcan al conjunto de (0,1), de tal forma que esas cadenas empiecen por 0, seguida de muchos 0 o 1 y que finalizan con un 0 o un 1.
7. Genere trescadenas válidas y dos no válidas
CADENAS VALIDAS
CADENAS NO VALIDAS
1
0
111
00110
0101
01010101

8. Plasme tres cadenas válidas para cada ER en una tabla (identificando jerarquía deoperadores regulares, identificando colores). Para ello apóyese en el video:
(0*1)*
+
(01)*
+
(11*00*+01)




10




1101




01















9. Identifique en la mismatabla tres cadenas no aceptadas y justifique o explique según la jerarquía y función de los operadores de ER en qué parte se trunca la jerarquía y orden de los operadores.
(0*1)*
+
(01)*
+(11*00*+01)





10
Ok




1101
Ok




01
ok
0




No
0

0


No
0

0

0
No

10. De la tabla de transición dada y del autómata asociado a esa tabla, genere la ER (nodesde el simulador JFLAP), genérela de forma manual y explique cada sentencia asociada al autómata o diagrama de moore.
La expresión regular de acuerdo a la tabla de transición y el diagrama de Morees:
ER = b + ab + ab
Las únicas cadenas válidas y aceptadas por el autómata, son las que van desde el estado inicial , al estado final que son:
1. Al introducir el símbolo (b) el estado inicialdel autómata, se realiza la transición:
Esta cadena es aceptada por que llega al estado final
2. Al introducir la cadena (a,b) el autómata realiza las siguientes transiciones:
Llega al estadofinal y es aceptada.
Llega al estado final y es aceptada.
Esta transición es inconclusa puesto q-ue en el estado no tiene retroceso hacia otros estados; esta cadena es aceptada ya que culmina en el...