Buscar

Loading [MathJax]/jax/output/HTML-CSS/jax.js

14.2: Monoides libres e idiomas
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Estructuras_Discretas_Aplicadas_(Doerr_y_Levasseur)/14%3A_Monoides_y_Aut%C3%B3matas/14.02%3A_Monoides_libres_e_idiomas
Si $A=\{a,b,c,d,e\}\text{,}$ entonces podemos codificar las letras $A$ en cadenas de $B^3\text{.}$ Uno de los esquemas de codificación (hay muchos) es\(a\leftrightarrow 000, b\leftrightarrow 001, c...Si $A=\{a,b,c,d,e\}\text{,}$ entonces podemos codificar las letras $A$ en cadenas de $B^3\text{.}$ Uno de los esquemas de codificación (hay muchos) es $a\leftrightarrow 000, b\leftrightarrow 001, c\leftrightarrow 010, d\leftrightarrow 011, \textrm{ and } e\leftrightarrow 100\text{.}$ Ahora cada cadena en $A^*$ corresponde a una cadena diferente en por $B^*\text{;}$ ejemplo, $ace\text{.}$ correspondería con $000010100\text{.}$ La cardinalidad de $A^*$ es igual a la cardinalidad del conj…

Search