[Pregunta de 5 puntos]
una. Dado que A es regular y A∪B es regular, ¿se sigue que B es necesariamente regular? Justifica tu respuesta.
b. Dados dos autómatas finitos M1, M2, esbozar un algoritmo para decidir si L(M1)⊆L(M2). (nota: subconjunto estricto)
Respuesta:
Explicación:
Prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA