LENGUAJES Y AUTOMATAS

1. Alfabeto

1.1. Es un conjunto finito de simbolos, no vacio.

1.2. Para definir que un simbolo pertenece un alfabeto V se utiliza la notacion aEV.

1.3. Ejemplos

1.3.1. V1 = {A, B, C, D, E,..., X, Y, Z}

1.3.2. V2 = {a, b, c, d, e,..., x, y, z}

1.3.3. V3 = {0, 1, 2, 3,..., 8, 9}

1.3.4. Tambien se puede definir las tablas ASCII como los alfabetos de distintos ordenadores.

2. Cadena

2.1. Es una secuenia finita de simbolos de un determinado alfabeto.

2.1.1. Ejemplos

2.1.1.1. Se utilizan los vocabularios del ejemplo de alfabetos.

2.1.1.2. abcb es una cadena del alfabeto V2.

2.1.1.3. a+2*b es una cadena del alfabeto V2.

2.1.1.4. 000111 es una cadena del alfabeto V3.

3. Lenguaje

3.1. Se puede definir como un conjunto de palabras de un determinado alfabeto.

3.2. Algunas cadenas de lenguajes son:

3.2.1. 0, 01, 11, 001, 011, 000, 111