(Enter summary)
Abstract: A necessary and sufficient condition for the associativity of a function
is given, in terms of a particular relation being a function. The concept
of an associative function is generalized to the concept of a function being
associative relative to a sequence and a characterization of such relative
associativity is also given. These two characterizations are applied to the
problem of proving the associativity, or relative associativity, of a function.
Categories and Subject Descriptors:... (Update)
Context of citations to this paper: More
...defined in the true branch of the if in Figure 4. The results stated in this paragraph as well as the next two theorems are proven in [Cha90b]. 21 RELATIVE ASSOCIATIVITY CHARACTERIZATION THEOREM. Let u be a nonnull finite sequence of elements of a set E, let f be a function...
Cited by: More
The Nondeterministic Divide - Charlesworth (1990)
(Correct)
Active bibliography (related documents): More All
0.0: A Migratable User-Level Process Package for PVM - Konuru (1995)
(Correct)
0.0: The IBM External User Interface for Scalable Parallel Systems - Bala (1994)
(Correct)
0.0: Kitrace: Precise Interactive Measurement of Operating Systems.. - Kuenning (1995)
(Correct)
Similar documents based on text: More All
0.2: Self-adapting Backfilling Scheduling for Parallel Systems - Barry Lawson Department
(Correct)
0.2: On Attaining Maximal Fitness or How to Evolve Virtual Redwoods - Greenfield (2002)
(Correct)
0.2: The Berkeley Automatic Imaging Telescope - Richmond, Treffers, Filippenko (1993)
(Correct)
BibTeX entry: (Update)
Charlesworth, A. A characterization of associativity, Tech. Rep. IPC-TR-90-007, Inst. for Parallel Computation, U. of Virginia, Charlottesville, Nov. 1990. http://citeseer.ist.psu.edu/charlesworth90characterization.html More
@techreport{ charlesworth90characterization,
author = "Arthur Charlesworth",
title = "A Characterization of Associativity",
number = "IPC-90-07",
year = "1990",
url = "citeseer.ist.psu.edu/charlesworth90characterization.html" }
Citations (may not include all citations):
275
The Science of Programming (context) - Gries - 1981
200
Data parallel algorithms (context) - Hillis, Steele - 1986
103
A Programming Language (context) - Iverson - 1962
56
The Paralation Model: Architecture-Independent Parallel Prog.. (context) - Sabot - 1988
27
Programmer's Reference Manual (context) - Corporation - 1989
1
The nondeterministic divide
- Charlesworth - 1990
Documents on the same site (ftp://ftp.cs.virginia.edu/pub/techreports/README.html): More
Fixed-Priority Scheduling of Periodic Tasks on Multiprocessor.. - Oh, Son (1995)
(Correct)
Mentat User's Manual - Grimshaw, Jr., Smoot, Weissman (1991)
(Correct)
Uniform Antimatroid Closure Spaces - Pfaltz, Karro (1998)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC