The formulation f(T) of a trace T=t1,...tn over is the
Boolean function
which
forms the conjunction of elements of a 2-trace and then disjoins the
results. For example, if
then
![]() |
(1) |
To illustrate the dependence of least
fundamental trace members on n, notice that the least fundamental
traces T2n for n = 3, 4 and 5 and inputs are:
![]() |
(2) |
Apostoli and Brown prove in [1] that a set of sentences closed under 2/(n + 1) including single elements, contains all formulated n-traces. The question is whether there is an alternative proof of this result that relies upon visualization techniques. A visual approach would help in highlighting features in traces that give rise to large numbers of permutations. An algebraic description of the set of n-traces and a graphic representation would give a precise account of those permutations.