Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ir a la navegaciónIr a la búsqueda
Para otros usos de este término, véase Lenguaje formalizado.
Esta imagen muestra la relación entre las cadenas de caracteres, las fórmulas bien formadas y
los teoremas. En algunos sistemas formales, sin embargo, el conjunto de los teoremas coincide con
el de las fórmulas bien formadas.
, o .
Índice
3Operaciones
6Véase también
7Notas y referencias
8Enlaces externos
Sintaxis
Semántica
Operaciones[editar]
Se pueden utilizar varias operaciones para producir nuevos lenguajes a partir
de otros datos. Supóngase que L1 y L2 son lenguajes sobre un alfabeto común.
Entonces:
Sean los lenguajes, de forma tal que para cada entonces esté
formado por todas las palabras que pueden surgir de concatenar palabras