Sciweavers

10 search results - page 1 / 2
» jalc 2006
Sort
View
73
Voted
JALC
2002
77views more  JALC 2002»
14 years 10 months ago
Local Logics for Traces
A
Igor Walukiewicz
69
Voted
JALC
2006
90views more  JALC 2006»
14 years 10 months ago
Generating all Circular Shifts by Context-Free Grammars in Chomsky Normal Form
-- Let {a1, a2, . . . , an} be an alphabet of n symbols and let Cn be the language of circular shifts of the word a1a2
Peter R. J. Asveld
81
Voted
JALC
2006
81views more  JALC 2006»
14 years 10 months ago
A Monoidal Interval of Clones of Selfdual Functions
Let A be a 2p-element set, p prime, and let be a fixed point-free permutation on A of order p. We study the interval of clones C on A such that C consists of functions that are s...
Andrei A. Krokhin, Ivo G. Rosenberg
93
Voted
JALC
2002
97views more  JALC 2002»
14 years 10 months ago
Semiring Frameworks and Algorithms for Shortest-Distance Problems
We define general algebraic frameworks for shortest-distance problems based on the structure of semirings. We give a generic algorithm for finding single-source shortest distances...
Mehryar Mohri
92
Voted
JALC
2006
133views more  JALC 2006»
14 years 10 months ago
Power and Efficiency of Minimal Parallelism in Polarizationless P Systems
Minimal parallelism was recently introduced [3] as a way of using the rules of a P system: from each set of applicable rules associated to a membrane, at least one rule must be ap...
Tseren-Onolt Ishdorj