SSL 1

Apuntes

SSL 1 Desde sus Usuarios Jorge D. Muchnik, 2010 SSL 1 2 Muchnik El libro “Sintaxis y Semántica de los Lenguajes” está formado por tres volúmenes: Vol. 1 – Desde sus Usuarios (programadores y otros) Vol.2 – Desde el Compilador Vol.3 – Algoritmos Este libro cubre todos los objetivos y los contenidos de la asignatura con el mismo nombre. Agradezco a los profesores que integran la cátedra “Sintaxis y Semántica de los Lenguajes”, que siempre han apoyado mi gestión y han colaborado de distintas maneras para que este libro sea una realidad. Por orden alfabético, los profesores de esta cátedra son: Adamoli, Adriana – Barca, Ricardo – Bruno, Oscar – Díaz Bott, Ana María – Ferrari, Marta – Ortega, Silvina – Sola, José Maria. Jorge D. Muchnik, Titular febrero 2010 SSL 1 3 Muchnik ÍNDICE 1 DEFINICIONES BÁSICAS E INTRODUCCIÓN A LENGUAJES FORMALES . . . . . 7 1.1 CARACTERES Y ALFABETOS . . . . . . . . . . . . . . . . . . . . . 7 1.2 CADENAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2.1 LONGITUD DE UNA CADENA . . . . . . . . . . . . . . . . . . . . 8 1.2.2 CADENA VACÍA . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.2.3 UNA SIMPLIFICACIÓN: LA POTEN...