Teoria Lenguajes Y Automatas
Páginas: 3 (514 palabras)
Publicado: 6 de febrero de 2013
Definiciones básicas:
Un alfabeto es el conjunto de caracteres o símbolos que se utilizan en un lenguaje. A estos símbolos les llamaremos Variables terminales o simplemente terminales.Una cadena o cuerda consiste de la concatenación de terminales.
La concatenación es la operación de poner un terminal enseguida de otro, esta obviamente no es una operación conmutativa aunquesí es asociativa.
Un Lenguaje es un conjunto de cuerdas formadas concatenando terminales de manera que es un subconjunto de la cerradura de alfabeto bajo la operación de concatenación.Una gramática es el conjunto de reglas que definen si una cadena pertenece al Lenguaje o no.
Alfabetos
Un alfabeto es un conjunto finito no vacío de símbolos.
* Usamos meta-símbolos (talcomo , , , y la coma) para escribir sobre lo que hablamos. Desde el contexto siempre será claro, si se trata de un símbolo del alfabeto o si se trata de un meta-símbolo.
* Usamos subíndices paradistinguir diferentes alfabetos.
* Usamos normalmente las minúsculas como alfabeto , en los ejemplos normalmente letras desde el principio del alfabeto.
* Cardinalidad del alfabeto (número deelementos del alfabeto): ,
Palabras
Una secuencia finita de símbolos de un alfabeto es una palabra sobre dicho alfabeto.
Escribimos la palabra vacía, es decir, la palabra que no contiene ningúnsímbolo, como .
* Usamos normalmente letras minúsculas para anotar palabras, preferiblemente desde el final del alfabeto.
* El símbolo no pertenece a ningún alfabeto,
La longitud de una palabrasobre un alfabeto es el número de símbolos que contiene.
* Dependiendo del alfabeto puede resultar difícil dividir una palabra en sus símbolos.
* Si se puede dividir todas las palabras sobre unalfabeto solamente de una manera en sus símbolos, se llama tal alfabeto libre.
* Solemos usar solamente alfabetos libres.
*
El conjunto de todas las palabras que se pueden formar sobre...
Un alfabeto es el conjunto de caracteres o símbolos que se utilizan en un lenguaje. A estos símbolos les llamaremos Variables terminales o simplemente terminales.Una cadena o cuerda consiste de la concatenación de terminales.
La concatenación es la operación de poner un terminal enseguida de otro, esta obviamente no es una operación conmutativa aunquesí es asociativa.
Un Lenguaje es un conjunto de cuerdas formadas concatenando terminales de manera que es un subconjunto de la cerradura de alfabeto bajo la operación de concatenación.Una gramática es el conjunto de reglas que definen si una cadena pertenece al Lenguaje o no.
Alfabetos
Un alfabeto es un conjunto finito no vacío de símbolos.
* Usamos meta-símbolos (talcomo , , , y la coma) para escribir sobre lo que hablamos. Desde el contexto siempre será claro, si se trata de un símbolo del alfabeto o si se trata de un meta-símbolo.
* Usamos subíndices paradistinguir diferentes alfabetos.
* Usamos normalmente las minúsculas como alfabeto , en los ejemplos normalmente letras desde el principio del alfabeto.
* Cardinalidad del alfabeto (número deelementos del alfabeto): ,
Palabras
Una secuencia finita de símbolos de un alfabeto es una palabra sobre dicho alfabeto.
Escribimos la palabra vacía, es decir, la palabra que no contiene ningúnsímbolo, como .
* Usamos normalmente letras minúsculas para anotar palabras, preferiblemente desde el final del alfabeto.
* El símbolo no pertenece a ningún alfabeto,
La longitud de una palabrasobre un alfabeto es el número de símbolos que contiene.
* Dependiendo del alfabeto puede resultar difícil dividir una palabra en sus símbolos.
* Si se puede dividir todas las palabras sobre unalfabeto solamente de una manera en sus símbolos, se llama tal alfabeto libre.
* Solemos usar solamente alfabetos libres.
*
El conjunto de todas las palabras que se pueden formar sobre...
Leer documento completo
Regístrate para leer el documento completo.