Introducción a la teoría de lenguaje formales

Conjunto de sonidos articulados con el que el hombre manifiesta lo que piensa o siente.

• Idioma

• Lenguaje

• Dialecto

• Lengua

Cada uno de las variedades de un idioma, que tiene cierto numero de accidentes propios y mas comúnmente las que se usan en determinados territorios de una nación

• Idioma

• Lenguaje

• Lengua

• Dialecto

Conjunto de palabras y modos de hablar de un pueblo o nación.

• Lengua

• Lenguaje

• Dialecto

• Idioma

Es un conjunto ordenado de elementos con una representación grafica primitiva, a los cuales se designa como símbolos o caracteres.

• Longitud

• Cadena

• Alfabeto

• Expresiones

Se define con el símbolo ∑*

• Alfabeto

• Conjunto

• Cadena

• Expresiones

Es una secuencia finita de símbolos ( inclusive vacía ) de un alfabeto dado

• Subcadena

• Conjunto

• Expresiones

• Cadena

Se define con el símbolo | α |

• Alfabeto simple

• Conjunto de una subcadena

• Longitud de una cadena

• Expresiones del alfabeto

Se denomina por la secuencia α seguida de la secuencia β se denota por αβ

• Cadena

• Alfabeto

• Concatenación

• Subcadena del conjunto

La cadena α, se dice que es _____________ de la cadena β, si β= γ αν, para algún γ y ν .

• Inversa

• Concatenación

• Sufijo

• Subcadena

Definiciones de todas las palabras del lenguaje

• Léxico

• Semántica

• Sintaxis

• Alfabeto