Historial de revisiones de «Final del 20/12/23 (Teoría de Lenguajes)»

30 ene 2024

• actant 21:1221:12 30 ene 2024‎ 181.85.221.173 discusión‎ 1574 bytes +1574‎ Página creada con «==== Ej 1 ==== Demostrar Verdadero o Falso a) Si <math>M = (Q,\Sigma,\delta,q_0,F)</math> es AFD completo y mínimo entonces <math>\overline{M} = (Q,\Sigma,\delta,q_0,Q \backslash F)</math> es AFD completo y mínimo también. b) Sea <math>\Sigma = {0,1}</math>. Para cada AFD <math>M = (Q,\Sigma,\delta,q_0,F)</math> con un estado trampa <math>q_t \in Q</math> y completo sea AFD <math>M' = (Q',\Sigma,\delta',q_0',F)</math> tal que * <math>Q' = Q \cup \{q_0'\}</math>…»