logo móvil
Contáctanos

Autómatas y aritmética en sistemas de números canónicos

Autores: Herendi, Tamás; Padányi, Viktória

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Autómatas y aritmética en sistemas de números canónicos


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Sistemas de números canónicos
CNSs
Sistemas de números posicionales
Polinomios
Cantidad de información
Autómata transductor

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 70

Citaciones: Sin citaciones


Descripción
En este documento, discutimos los sistemas de números canónicos (CNS), que son generalizaciones de los sistemas de números posicionales a polinomios sobre los enteros. Definimos la cantidad de información de un polinomio relativa a la base del CNS y demostramos que tiene una fuerte relación con la longitud de la representación en el sistema numérico. Basándonos en este resultado, mostramos que para cada polinomio CNS, existe un autómata finito transductor que ejecuta la operación de suma de polinomios en la representación canónica de la base . Finalmente, observamos el tamaño, es decir, el número de estados, de dichos autómatas.

Otros recursos que podrían interesarte

Temas Virtualpro