Resultados de la búsqueda a petición "context-free-grammar"
Si sabemos que un CFG solo genera lenguaje regular, ¿podemos obtener la expresión regular correspondiente?
Como sabemos, dada una gramática regular, tenemos un algoritmo para obtener su expresión regular.Pero si la gramática dada es una gramática libre de contexto...
Asociatividad de operadores utilizando analizadores de Scala
Así que he estado tratando de escribir una calculadora con el analizador de Scala, y ha sido divertido, excepto que descubrí que la asociatividad del operado...
Is C++ context-free or context-sensitive?
A menudo escucho afirmaciones de que C ++ es un lenguaje sensible al contexto. Tomemos el siguiente ejemplo:
Markovización horizontal
Tengo que implementar la marcación horizontal (concepto de PNL) y me cuesta un poco entender cómo se verán los árboles. He estado leyendo elPapel de Klein y ...
¿Ejemplos de lenguaje libre no contextual en lenguaje C?
¿Cuáles son ejemplos de lenguajes libres de contexto en lenguaje C? ¿Cómo existe la siguiente no-CFL en lenguaje C?a) L1 = {wcw | w es {a, b} *}b) L2 = {a ^ ...
Uso de C ++ 11 regex para capturar el contenido de un archivo de gramática libre de contexto
PrefacioEstoy tratando de escribir mi propia especificación de gramática libre de contexto, para asociarme con las reglas de mi lexer / parser. Está destinad...