Ejercicio: Obtenga un AFND dado el siguiente lenguaje definido
en el alfabeto Σ={a,b,c}. El conjunto de cadenas que inician en la
sub-cadena “ac” y no terminan en la sub-cadena “ab”
Suscribirse a:
Enviar comentarios (Atom)
Profesor
Aqui tiene mi Blog o Pagina con evidencias, ejercicios, teoría y ejemplos de lo que hemos hecho en este cierre de semestre. Como puede ver a...
-
Un árbol de derivación permite mostrar gráficamente cómo se puede derivar cualquier cadena de un lenguaje a partir del símbolo distinguido ...
-
Tabla: conjunto de pares clave-valor, llamados elementos de la tabla. La tabla de símbolos es una componente necesaria de un compilador. Al...
-
De acuerdo a la clasificación de los lenguajes formales realizada por el norteamericano Avram Chomsky, la Máquina de Turing acepta los lengu...
No hay comentarios:
Publicar un comentario