TABLA DE SIMBOLOS

No. SIMBOLO NOMBRE SIGNIFICADO

1 ϵ Pertenece
2 ∉ No pertenece
3 Ø, {} Conjunto vacío Conjunto que no tiene elementos
4 Σ Sigma Alfabeto
5 ∪ Unión
6  Intersección
7 - Diferencia
Es una palabra sobre cualquier alfabeto, no
8 ε Cadena vacía
contiene elementos
Denota el conjunto de todas las cadenas
9 Σ* Cerradura de Σ
sobre el alfabeto
10  Incluye
Estrella de
11 *
Kleene
12 |A| Indica cantidad Tamaño de un conjunto
Letra ele
13 L Lenguaje sobre un determinado alfabeto ∑
mayúscula
14 A A Autómata
15  Sigma Denota una función
 Omega Denota una cadena o palabra sobre un
16
 Upsilon alfabeto
Otras cadenas. En algunos casos indica una
17  Alpha
Expresión Regular (ER)
Otras cadenas. Muy usado en denotar
18  Beta
cadenas en gramáticas
19  Lambda Representa una cadena vacía
20 ≤ Comparación Menor o igual que
21 ≥ Comparación Mayor o igual que
22 < Comparación Menor que
23 > Comparación Mayor que
24 = Igualdad
Separa producciones en una gramática. En
25 | Mid
algunas expresiones se lee “tal que…”
Subconjunto
26 
propio
27 Ac Complemento Complemento de un conjunto
Lógica proposicional “entonces…”} Con la
 Implicación en
28 flecha sencilla a la derecha en gramáticas,
 un solo sentido
indica las producciones que se pueden tener
Doble Lógica proposicional “Si A es verdadera
29 ↔
implicación entonces B también…”
30  Forall Se lee: “Para todo…”
31  Exists Se lee: “Existe…”