Title :
Rewriting tables and memorized semirings
Author :
Duchamp, Gérard H E ; Khatatneh, Khalaf ; Bertelle, Cyrille
Author_Institution :
Inst. Galilee, Univ. of Paris XIII, Villetaneuse
Abstract :
The following is intended to be a contribution in the area of what could be called efficient algebraic structures or efficient data structures. In fact, we define and construct a new data structure, the tables (abstract and reduced), which are at first special multisets of two-raws arrays. The first raw is filled with words (or more generally, elements taken in some semigroup) and the second with some coefficients taken in a semiring.
Keywords :
algebra; data structures; set theory; algebraic structures; data structures; memorized semirings; rewriting tables; Algebra; Automata; Computational efficiency; Concurrent computing; Convolution; Data structures; Multiagent systems; Shortest path problem; Transducers; Tables; efficient algebraic structures; efficient data structures; k-subsets;
Conference_Titel :
Electronics, Circuits and Systems, 2005. ICECS 2005. 12th IEEE International Conference on
Conference_Location :
Gammarth
Print_ISBN :
978-9972-61-100-1
Electronic_ISBN :
978-9972-61-100-1
DOI :
10.1109/ICECS.2005.4633619
