Matriz de relaciones para reconocer una síntaxis como de precedencia simple

• Autores: Antonio Valle Bracero
• Localización: Revista de automática, ISSN 0374-4205, Año 4, Nº. Extra 1, 1971 (Ejemplar dedicado a: Monográfico del Congreso de Automática celebrado en Madrid del 14 al 17 de abril de 1970), págs. 3-11
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • La posibilidad de un "compiler-compiler" que sea capaz de procesar gran número de lenguajes, necesita la previa formalización de la síntaxis y de la semántica de dicho lenguaje. Así, se ha definido una clase de lenguajes con síntaxis de precedencia simple en que cada par de símbolos cumple a lo más una de tres relaciones definidas.

    La representación de relaciones por medio de matrices booleanas y la equivalencia entre las operaciones con relaciones y las operaciones con estas matrices permiten construir una matriz para detectar un lenguaje como de precedencia simple y obtener la relación existente entre cada par de símbolos, dato que permite la utilización de un algoritmo para el análisis sintáctico del lenguaje.