Ensayo "definiciones previas"

CARRERA:INGENIERIA EN SISTEMAS COMPUTACIONALES.
PROFESOR: ING. YAMIL
ALUMNOS: MARIO SILVA RODRIGUREZ.
FECHA DE ENTREGA: 22 DE MAYO DEL 2010.


SIMBOLO;
es una entidad abstracta se define como letras, dígitos, y otros caracteres, y palabras reservadas

ALFABETO;
es un conjunto finito de símbolos no vacio

CADENA;
es una secuencia finita de simbolos de un determinado alfabeto

LONGTUD DE CADENA;
es el numero de simbolos que contiene una palabra.

CADENA VACIA;
no tiene simbolos

CONCATENACIÓN DE CADENAS;
se denomina concatenacion a dos cadenas a y b a una nueva ab

UNIVERSO DEL DISCURSO;
es el conjunto de todas las cadenas que se pueden formar con los símbolos de un alfabeto.

LENGUAJE;
conjunto de palabras de un determinado de alfeto

LENGUAJE VACÍO;
es un conjunto vacío y se denota como cardinal=0, cardinal =1

GRAMATICA;
es el conjunto de cadenas de símbolos que constituyen un lenguaje

AUTOMATA;
es una constitución lógica que recibe una entrada y produce una salida en funcion de todo lo recibido hasta entonces