El conjunto de potencia deA, el conjunto de todos los subconjuntos deA. nchoosek, el número de subconjuntos dek elementos de un conjunto den elementos. El conjunto de todas las...El conjunto de potencia deA, el conjunto de todos los subconjuntos deA. nchoosek, el número de subconjuntos dek elementos de un conjunto den elementos. El conjunto de todas las funciones deAB El conjunto de todas las cadenas de longitudn sobre un alfabetoA Una máquina de estado finito con estadosS, alfabeto de entradaXX, alfabeto de salida y función de salidaw y función de siguiente estadot
