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: