Paste
Copy
Cut
Options

¡Tu solución está lista!

Nuestra ayuda de expertos desglosó tu problema en una solución confiable y fácil de entender.

Mira la respuesta
  • Pregunta: Problema 1: Utilizar el algoritmo general que aprendimos en clase para diseñar un autómata finito no determinista que reconozca el lenguaje 1(1 U a)* de todas las palabras que comienzan con 1 seguido de los símbolos 1 y a. 1 y a son lenguajes que consisten en una sola palabra de 1 símbolo cada uno: a es un lenguaje que consiste en una sola palabra de 1

    Problema 1: Utilizar el algoritmo general que aprendimos en clase para diseñar un autómata finito no determinista que reconozca el lenguaje 1(1 U a)* de todas las palabras que comienzan con 1 seguido de los símbolos 1 y a. 1 y a son lenguajes que consisten en una sola palabra de 1 símbolo cada uno: a es un lenguaje que consiste en una sola palabra de 1 símbolo a; 1 es un lenguaje que consiste en una sola palabra de 1 símbolo 1, etc.; para dos lenguajes cualesquiera C y D, la notación CD significa concatenación; transformar el autómata finito no determinista resultante en uno determinista. Problema 2: Aplicar el algoritmo general para transformar el autómata finito en un lenguaje regular (es decir, un lenguaje descrito por una expresión regular) al Autómata B del Problema 1.4. Para simplificar, supongamos que solo tenemos los símbolos 1, a y ?. Eliminar primero el estado n, luego el estado w. ***POR FAVOR RESPONDER CON DIBUJOS***
  • Chegg Logo
    Intenta enfocarte en un paso a la vez. ¡Tú puedes!
    Solución