Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Los nombres de las letras ll, v y y son elle, uve y ye respectivamente. Cabe destacar
que la ll no se considera parte del alfabeto, dado que surge de la combinación de
dos letras.
Practica 01.- de alfabeto
• Desarrolla un
programa en
C,C++ que
escriba el
abecedario
con su
mayúscula y
minuscula en
un fondo
rojo.
Definición de palabra
• Una secuencia finita de símbolos de un
determinado alfabeto se conoce como
palabra sobre dicho alfabeto.
• Por ejemplo las palabras clave y reservadas y
símbolos especiales del lenguaje C o C++.
Definición de palabra
Palabra reservada: PALABRAS CLAVE
SIMBOLOS ESPECIALES
void __abstract 2
•\n Nueva línea
main __assume •\t Tabulación horizontal
int __cdecl •\b Espacio atrás
short int
__event •\r Retorno de carro
unsigned int
__finally •\f Salto de página
long int
__hook 3 •\\ Barra invertida
unsigned long
__if_not_exists •\' Comilla simple
float
__int32 •\" Comilla doble
double
long double
char
NULL
Definición de cadena vacía
• Se dice que una cadena es vacía cuando la
longitud del conjunto de caracteres que utiliza
es igual a cero, es decir, es una cadena que no
tiene caracteres asociados.
Definición de lenguaje
• Se puede definir un lenguaje como un
conjunto de cadenas que obedecen a un
alfabeto fijado.
Gramáticas formales
• Son estructuras que tienen la habilidad de generar
las palabras que forman un lenguaje formal.
Por ejemplo. El lenguaje de todas las cadenas sobre {a, b, c} que no tienen
ninguna subcadena ac es un lenguaje regular, y puede expresarse por
Los operadores tienen precedencia (*, · , ∪). Entonces, una expresión regular sobre
el alfabeto Σ, es