Sciweavers

10 search results - page 1 / 2
» jalc 2006
Sort
View
JALC
2002
77views more  JALC 2002»
13 years 4 months ago
Local Logics for Traces
A
Igor Walukiewicz
JALC
2006
90views more  JALC 2006»
13 years 4 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
JALC
2006
81views more  JALC 2006»
13 years 4 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
JALC
2002
97views more  JALC 2002»
13 years 4 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
JALC
2006
133views more  JALC 2006»
13 years 4 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