Sciweavers

7 search results - page 1 / 2
» On Pseudovarieties of Semiring Homomorphisms
Sort
View
100
Voted
TCS
2008
15 years 1 months ago
On varieties of meet automata
Eilenberg's variety theorem gives a bijective correspondence between varieties of languages and varieties of finite monoids. The second author gave a similar relation between...
Ondrej Klíma, Libor Polák
138
Voted
IFIPTCS
2010
14 years 11 months ago
A Semiring-Based Trace Semantics for Processes with Applications to Information Leakage Analysis
Abstract. We propose a framework for reasoning about program security building on language-theoretic and coalgebraic concepts. The behaviour of a system is viewed as a mapping from...
Michele Boreale, David Clark, Daniele Gorla
141
Voted
ESOP
2012
Springer
13 years 8 months ago
Generate, Test, and Aggregate - A Calculation-based Framework for Systematic Parallel Programming with MapReduce
Abstract. MapReduce, being inspired by the map and reduce primitives available in many functional languages, is the de facto standard for large scale data-intensive parallel progra...
Kento Emoto, Sebastian Fischer, Zhenjiang Hu
91
Voted
ISCI
2007
115views more  ISCI 2007»
15 years 1 months ago
Lukasiewicz transform and its application to compression and reconstruction of digital images
We define the Lukasiewicz transform as a residuated map and a homomorphism between semimodules over the semiring reducts of an MV-algebra. Then we describe the “Lukasiewicz Tra...
Antonio di Nola, Ciro Russo