Lenguajes Formales

1. REPÚBLICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD “FERMÍN TORO”
FACULTAD DE INGENIERÍA
CABUDARE-LARA
LENGUAJES FORMALES
ALUMNO: C.I: 15.529566 ANDRÉS QUERO

2. Símbolo
Palabra o
Cadena
Represent
a
Una cadena
finita de
simbolos.
es Algún campo en
de acuerdo
A un criterio de
ordenamiento.
Representación
grafica de un
concepto
un registro.
de
Palabra o
Cadena
Vacia
es Es una
cadena que
no tiene
simbolos.
los miembros
del conjunto
ordenado.
de
Concatenación
Es la unión
entre una
cadena z1 y
una cadena
z2.
Potencia
Corresponde la
concatenación
i veces de la
palabra z con
ella misma.
es
es

3. Lenguaje
Un conjunto de
palabras
Artificial
Natural
Define mediante reglas
previas, no evoluciona y
se crea con un propósito
especifico
Es
Tipos
Se
Presente debido a la
necesidad de los humanos
de comunicarse. Eje:
Francés, Ingles, Alemán
entre otros.
Esta