El término " gramática de cadenas " en lingüística computacional (y lenguajes informáticos ) se refiere a la estructura de un lenguaje específico, de modo que se puede formatear como una única cadena continua de texto, [1] sin la necesidad de tener saltos de línea (o nuevas líneas) para alterar el significado. La aparición de cualquier texto en la "columna 1" (o cualquier columna) de una línea no cambia el significado de ese texto en una gramática de cadenas . Una gramática de cadenas se puede utilizar para describir la estructura de algunos idiomas naturales , como el inglés o el francés , [2] [3] así como para algunos lenguajes informáticos.
Tenga en cuenta que la estructura basada en cadenas sirve para definir la gramática de un lenguaje, en lugar de para dar formato al lenguaje en sí. Las reglas de producción de la gramática se presentan en forma de cadenas de texto continuas.
Cuando se utiliza una gramática de cadenas para definir un lenguaje informático, se pueden utilizar algunas herramientas de análisis de gramática de cadenas y herramientas de generación de compiladores para crear más fácilmente un sistema de software de compilación para ese lenguaje informático en particular. Debido a que otras gramáticas pueden ser más difíciles de usar para analizar texto escrito en un lenguaje informático específico, el uso de una gramática de cadenas es un medio para buscar la simplicidad en el procesamiento del lenguaje.
A veces, la palabra "cadena" precede a "gramática" en términos no relacionados. Un ejemplo es " gramática de cadena de direcciones ", que es una gramática para cadenas de direcciones del Protocolo de Internet . [4] Otro es el término "gramática de cadena numérica", que se refiere a cadenas numéricas (cadenas que denotan números o numerales). [5]