Sciweavers

87 search results - page 2 / 18
» Denotation by Transformation
Sort
View
SAS
2007
Springer
128views Formal Methods» more  SAS 2007»
13 years 11 months ago
Magic-Sets Transformation for the Analysis of Java Bytecode
Denotational static analysis of Java bytecode has a nice and clean compositional definition and an efficient implementation with binary decision diagrams. But it models only the f...
Étienne Payet, Fausto Spoto
PPDP
2009
Springer
14 years 5 days ago
Relational semantics for effect-based program transformations: higher-order store
We give a denotational semantics to a type and effect system tracking reading and writing to global variables holding values that may include higher-order effectful functions. Re...
Nick Benton, Andrew Kennedy, Lennart Beringer, Mar...
JCT
2008
84views more  JCT 2008»
13 years 5 months ago
Fix-Mahonian Calculus, II: Further statistics
Using classical transformations on the symmetric group and two transformations constructed in Fix-Mahonian Calculus I, we show that several multivariable statistics are equidistrib...
Dominique Foata, Guo-Niu Han
APPML
2010
112views more  APPML 2010»
13 years 5 months ago
Computing Fourier transforms and convolutions of Sn-1-invariant signals on Sn in time linear in n
Let Sn denote the symmetric group on {1, . . . , n} and Sn-1 the stabilizer subgroup of n. We derive algorithms for computing Fourier transforms of left and right Sn-1-invariant s...
Michael Clausen, Ramakrishna Kakarala
EJC
2008
13 years 5 months ago
Fix-Mahonian calculus, I: Two transformations
We construct two bijections of the symmetric group Sn onto itself that enable us to show that three new three-variable statistics are equidistributed with classical statistics invo...
Dominique Foata, Guo-Niu Han