DocumentCode
2953263
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
fYear
2005
fDate
11-14 Dec. 2005
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICECS.2005.4633619
Filename
4633619
Link To Document