context-free-grammar

A menudo escucho afirmaciones de que C++ es un lenguaje sensible al contexto. Tomemos el siguiente ejemplo: a b(c); ¿Es u ... e los lenguajes sensibles al contexto, pero ese no es el punto.) Entonces, ¿C++ es libre de contexto o sensible al contexto?

Estoy estudiando para mi prueba de lenguajes de computación, y hay una idea que estoy teniendo problemas para envolver mi ca ... libre de contexto mapea a cualquier combinación de terminales y no terminales. ¿Puede alguien ayudarme a armar todo esto?

¿Puede alguien explicarme qué es una gramática libre de contexto? Después de mirar la entrada de Wikipedia y luego la entrad ... tán más relacionados con la lingüística en general. Si ese es el caso, me disculpo, tal vez esto podría ser movido si es así?

Recientemente he estado tratando de enseñarme a mí mismo cómo funcionan los analizadores (para lenguajes/gramáticas libres de ... elegir LL sobre el descenso recursivo, dado que funciona en el mismo conjunto de gramáticas y es más difícil de implementar?

¿Qué clase de idiomas reconocen realmente las expresiones regulares modernas? Cada vez que hay un grupo de captura de longi ... econocidos por una expresión regular pero no por CFG y lo contrario? Enlaces a documentos relevantes serían muy apreciados.

O, para ser un poco más precisos: ¿qué lenguajes de programación están definidos por una gramática libre de contexto? Por lo ... ionales pueden ser libres de contexto, pero no tengo ningún dato duro para respaldarlo. Rep extra para ejemplos concisos :-)

He estado usando la siguiente estructura de datos para la representación de la lógica proposicional en Haskell: data Prop ... nes que se basan en gramáticas más clásicas libres de contexto. Hay alguna literatura sobre esto, que podría ser recomendado?

¿Especifica el estándar la gramática oficial de C++? Busqué, pero no lo encontré en ninguna parte. Además, quiero leer un ... cae, etc. Cualquier enlace que me apunte en la dirección correcta sería útil. Por categoría, quiero decir tomado de aquí.