Consejos para crear “gramática libre de contexto”

¿Por qué necesitamos prefijo, notación postfix

Sé cómo cada uno de ellos se puede convertir entre sí, pero nunca entendí realmente cuáles son sus aplicaciones. La operación habitual de infijo es bastante legible, pero ¿dónde falla, lo que condujo al inicio de la notación de prefijo y postfijo

¿Por qué no puedo especificar la clase de almacenamiento para parámetros formales de una función?

Cuando hago lo siguiente, el código funciona bien: #include <stdio.h> void test( int a) { printf("a=%d\n",a); } int main() { test(10); return 1; }Pero cuando lo hago #include <stdio.h> void test( auto int a) // Or static int a Or extern int a ...

Para asegurarse: ¿Bombeo de lema para idiomas regulares infinitos solamente?

¿Qué es un lenguaje normal?

Estoy tratando de entender el concepto de niveles de idiomas (regular, sin contexto, sensible al contexto, etc.). Puedo buscar esto fácilmente, pero todas las explicaciones que encuentro son un montón de símbolos y hablan de sets. Tengo dos ...

Escribiendo un analizador de lenguaje formal con Lisp

Comprobación si una cadena consta de paréntesis equilibrados

Escribí el siguiente programa para verificar cadenas para paréntesis balanceados: isBalanced xs = isBalanced' xs [] isBalanced' [] [] = True isBalanced' [] _ = False isBalanced' ('(':xs) ys = isBalanced' xs (')':ys) isBalanced' ('[':xs) ys = ...

Gramáticas a la izquierda y lineal a la derecha

PDA para aceptar un lenguaje de cadenas que contenga más a's que b's

Produzca un PDA para reconocer el siguiente lenguaje: el lenguaje de las cadenas que contienen más a's que b's He estado luchando con esta pregunta durante varios días, parece que he alcanzado un bloqueo mental completo. ¿Alguien podría ...

¿Ejemplo de CFL no lineales, no ambiguas y no deterministas?

En la clasificación de Chomsky de los lenguajes formales, necesito algunos ejemplos de