Lenguajes limitiados y gramáticas K-tuplo

• Autores: Richard Martinell
• Localización: Revista de informática y automática, ISSN 0210-8712, Año 15, Nº. 52, 1982, págs. 12-26
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Se presentan definiciones fundamentales de la teoría de lenguajes y gramáticas formales, especialmente los lenguajes limitados y las gramáticas de tipo k-tuplo. Se demuestra que los lenguajes limitados, bajo ciertas condiciones, son generados por gramáticas de tipo k-tuplo. Para ello se define la "condición de engranaje", generalizando un teorema de S. Ginsburg.

    En el último capítulo se presentan ejemplos prácticos para visibilizar definiciones y teoremas.

    Debido al espacio disponible, se ha tenido que renunciar a presentar las demostraciones de los teoremas; el presente es un extracto de otros trabajos del mismo autor (4), (5).