Diferencia entre revisiones de «Lenguaje regular»
Contenido eliminado Contenido añadido
Sin resumen de edición |
|||
Línea 46:
* El reverso ''L''<sup>R</sup> de ''L''
== Problemas de decisión
Dados dos autómatas finitos deterministas A y B, como consecuencia de las propiedades de clausura, los siguientes problemas son también decidibles para cualquier autómata finito determinista A y B, con L<sub>A</sub> y L<sub>B</sub> los lenguajes que son aceptados por los autómatas respectivamente:
|