Un sistema de numeración es un conjunto de símbolos y reglas de generación que permiten construir todos los números válidos.
Un sistema de numeración puede representarse como
donde:
es el sistema de numeración considerado (p.ej. decimal, binario, etc.).
es el conjunto de símbolos permitidos en el sistema. En el caso del sistema decimal son {0,1,...9}; en el binario son {0,1}; en el octal son {0,1,...7}; en el hexadecimal son {0,1,...9,A,B,C,D,E,F}.
son las reglas que nos indican qué números son válidos en el sistema, y cuáles no.
