Dado que L es un lenguaje aceptado por una máquina de estados finitos, demuestre que L P y L R también son aceptados por algunas máquinas de estados finitos, donde
LP = {s | ss' ∈ L, for some string s' }
LR = {s | s obtainable by reversing some string in L }
Respuesta:
Explicación:
Cuestionario 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