Catégories : Tous - lenguaje - símbolos - gramática - cadenas

par Diego Campos Il y a 4 années

290

Modelo Orientado a Objetos

Un lenguaje formal se define por un conjunto de símbolos primitivos y reglas específicas para combinarlos. Los elementos principales que lo componen son el alfabeto, que es un conjunto finito de símbolos, y las cadenas, que son secuencias finitas de estos símbolos.

Modelo Orientado a Objetos

Topic flotante

Interpretes L.A.N

Traductores

Un tipo de programa cuya función es convertir el código de un lenguaje en otro

Tipos
Traductores de idioma
Ensambladores
Compiladores L.A.N
Preprocesadores

Cerradoras estrella y positiva de lenguajes.

Potencias.

concatenación.

Un lenguaje cuyos símbolos primitivos y reglas para unir símbolos están formalmente especificados.

Lo conforma

Alfabeto
Universo de un alfabeto

Todas las palabras que se puedan formar con símbolos, contienen elementos indefinidos

Conjunto finito no vació de símbolos
Símbolos
Entidad abstracta que no de fine formalmente
Cadenas
Operaciones

Reflexión

La inversión del orden de simbolos de una palabra.

potencia

Corresponde a la concatenacion de la palabra con ella misma

Concatenación

La unión entre dos o mas cadenas

Una cadena finita de simbolos

Puede ser

Longitud de cadena

numero de símbolos que conforman dicha palabra

Cadena vacia

No existe ningún símbolo que represente

Cadena de caracteres

Secuencia finita de símbolos seleccionados de algún alfabeto.

Gramática

Conjunto de reglas para formar cadenas finitas con los símbolos del alfabeto.

Gramáticas regulares.
Gramaticas libres de contexto
Gramáticas sensibles al contexto

Lenguaje formal