buenas tardes una pregunta como se podría solucionar este tipo de de lenguaje lenguaje L que |L2|=|L|+1 y |L|>2? y que tipos de expresiones podría utilizar la verdad estos temas se me complican mucho si me poder ayudar por favor
y que tipo de programa utiliza para representar las transiciones si me ayudara también con proporcionarme con el nombre de la herramienta que utiliza por favor
No. La cerradura de Kleene dado que su producción es 0 o más veces, entonces se puede partir que del estado surge una flecha hacia el mismo. Pero la cerradura positiva es la producción de 1 o más veces, por tanto la flecha sale hacia otro estado con una producción determinada y desde dicho estado sale una flecha hacia el mismo.
Lo que sucede es que la transición genera un estado final, no se habla normalmente de una transición final, sólo es eso. Agregando el hecho que los estados se encuentran etiquetados con qN para evitar este tipo de confusiones. A la final hay que entender es que en el lugar en donde no se pueda avanzar más y la cadena es válida entonces se considera un estado final.
en (a|b) no puede generar "aaaaa" ni tampoco "bbbbb" y tampco se puede ir de a --> b ni b --> a , solo puede generar una sola "a" o una sola "b" , para que generara muchas a's o muchas b's tendria que ser (a|b)*
@@EduardoGarcia-mn3uj Este ejercicio se enfoca en pasar de una expresión regular a un diagrama de transición. La principal característica de un AFD (Autómata Finito Deterministico) es que desde un estado sólo hay un camino posible para elegir alguna transición, lo cual en este caso no es así, se puede decir que el resultado fue un AFN. Pero de allí a pasarlo a un AFD está por fuera del alcance de este ejercicio porque esto requiere la aplicación posterior del Metodo de Thompson
buenas tardes una pregunta como se podría solucionar este tipo de de lenguaje lenguaje L que |L2|=|L|+1 y |L|>2? y que tipos de expresiones podría utilizar la verdad estos temas se me complican mucho si me poder ayudar por favor
y que tipo de programa utiliza para representar las transiciones si me ayudara también con proporcionarme con el nombre de la herramienta que utiliza
por favor
JFLAP. www.jflap.org/
La cerradura de Kleen y la cerradura positiva se hacen de la misma manera?
No. La cerradura de Kleene dado que su producción es 0 o más veces, entonces se puede partir que del estado surge una flecha hacia el mismo.
Pero la cerradura positiva es la producción de 1 o más veces, por tanto la flecha sale hacia otro estado con una producción determinada y desde dicho estado sale una flecha hacia el mismo.
@@BelisarioDeLaMata Graciaas
No me digas que, Automatas 1 con Carreón en el itm
Si yo tengo (AB*)* , si yo pongo "a" sola para comprobar, ¿quedaría en un estado de aceptación?
Si claro..la B sería opcional...
Por que dice que a y b son estados finales? confunde los estados con la transiciones
Lo que sucede es que la transición genera un estado final, no se habla normalmente de una transición final, sólo es eso. Agregando el hecho que los estados se encuentran etiquetados con qN para evitar este tipo de confusiones. A la final hay que entender es que en el lugar en donde no se pueda avanzar más y la cadena es válida entonces se considera un estado final.
en (a|b) no puede generar "aaaaa" ni tampoco "bbbbb" y tampco se puede ir de a --> b ni b --> a , solo puede generar una sola "a" o una sola "b" , para que generara muchas a's o muchas b's tendria que ser (a|b)*
Compañero, si te das cuenta tiene una cerradura +, quiere decir que es 1 o más casos. Por tanto "a" se puede repetir, al igual que "b"
@@belisariojuniordelamatabel5694 ¿funciona para hacer tabla de transiciones y convertir de AFN a AFD?
@@EduardoGarcia-mn3uj Este ejercicio se enfoca en pasar de una expresión regular a un diagrama de transición. La principal característica de un AFD (Autómata Finito Deterministico) es que desde un estado sólo hay un camino posible para elegir alguna transición, lo cual en este caso no es así, se puede decir que el resultado fue un AFN. Pero de allí a pasarlo a un AFD está por fuera del alcance de este ejercicio porque esto requiere la aplicación posterior del Metodo de Thompson
no entendi nada puedes explicarme de nuevo?
¿En qué parte en especial necesitas aclaración?