Documente Academic
Documente Profesional
Documente Cultură
1.1 Alfabeto.
Definición 1
Definición 2
Símbolos
Definición 1
Un símbolo es una entidad abstracta que no se puede definir. Las letras y los
dígitos son ejemplos de símbolos usados con frecuencia.
Definición 2
Gramática (sintaxis)
La gramática o la sintaxis de un lenguaje definen si una secuencia arbitraria de
símbolos es correcta, es decir, si es una frase significativa. Decimos que una frase
correcta será aceptada por el lenguaje.
1.2 Cadenas.
Definición 1
Definición 2
Por ejemplo
X=01101 es una cadena del alfabeto binario Σ = {0,1}. La cadena y=111 es otra
cadena de dicho alfabeto.
La cadena vacía
Definición 1
La cadena vacía es aquella cadena que presenta cero apariciones de símbolos.
Esta cadena, designada por λ o Є, es una cadena que puede construirse en
cualquier alfabeto.
Definición 2
Longitud de cadena
Definición 1
La notación estándar para indicar la longitud de una cadena x es |x|. Por ejemplo,
|1992| = 4; por tanto la cadena vacía, |ε| = 0.
Concatenación
Definición 1
Definición 2
Ejemplo