Resultados de la búsqueda a petición "context-sensitive-grammar"

1 la respuesta

Construye gramática dado el siguiente lenguaje {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [cerrado]

Acabo de tomar mi examen intermedio, pero no pude responder esta pregunta.¿Puede alguien, por favor, dar un par de ejemplos del lenguaje y construir una gram...

6 la respuesta

chomsky jerarquía en inglés simple

Estoy tratando de encontrar una explicación simple (es decir, no formal) de los 4 niveles de gramáticas formales (sin restricciones, sensibles al contexto, libres de contexto, regulares) según lo establecido por Chomsky. Ha pasado una edad ...

2 la respuesta

¿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 ^ ...

2 la respuesta

Lenguaje sensible al contexto de expresión

Estoy leyendo la referencia ANTLR definitiva de Terence Parr, donde dice: os predicados semánticos son un medio poderoso para reconocer estructuras de lenguaje sensibles al contexto al permitir que la información en tiempo de ejecución impulse ...

19 la respuesta

Is C++ context-free or context-sensitive?

A menudo escucho afirmaciones de que C ++ es un lenguaje sensible al contexto. Tomemos el siguiente ejemplo: