Definiciones Básicas Flashcards
¿Qué es la Sintaxis?
Describe las combinaciones de símbolos que forman un programa sintácticamente correcto
¿Cómo está formado un lenguaje formal?
Están formados por palabras
¿Qué es la semántica?
Es el significado
¿Qué son las palabras?
Son cadenas.
¿Qué son las cadenas?
Están constituidas por caracteres de un alfabeto
¿Qué es un alfabeto?
Es un conjunto finito de caracteres, denominado con la letra griega SIGMA.
¿Qué son los caracteres?
Es el elemento constructivo básico y es una entidad fundamental, indivisible.
¿Cuál es la relación entre carácter, cadena, palabra y alfabeto?
El conjunto de caracteres forman una cadena.
Una cadena forma una palabra.
Un conjunto de palabras pertenecen a un alfabeto.
¿Qué es una cadena de caracteres?
Secuencia finita de caracteres tomadas de cierto alfabeto y colocados uno a continuación de otro
Por ejemplo, abac es una cadena formada con caracteres del alfabeto {a,b,c}.
¿Qué es la longitud de una cadena?
Es la cantidad de caracteres que la componen. Se expresa con ||
Ejemplo : |abc| = 3
¿Qué es una cadena vacía?
Es aquella cadena que no tiene caracteres.
Se simboliza con la letra épsilon : ε, cuya |ε| = 0.
