Preguntas etiquetadas con context-free-languages

8
Propiedades de cierre sin CFL

Un estudiante me pidió lo siguiente y no pude encontrar una respuesta completa: ¿Existen propiedades de cierre para la clase de idiomas que no están libres de contexto? Es bastante fácil encontrar ejemplos que muestren que no está cerrado bajo intersección e iteración (operador estrella de...

8
Funciones racionales y CFL

En mi trabajo surgió el problema de la clasificación CFL bajo imágenes de funciones racionales. En otros términos, ¿qué clase de lenguajes forman idiomas , para el contexto fijo lenguaje libre y el transductor de estados finitos determinista . He obtenido algunos resultados fáciles, como el...