ABSTRACT
We consider strong doppelsemigroups which are sets with two binary associative operations satisfying axioms of strong interassociativity. Commutative dimonoids in the sense of Loday are examples of strong doppelsemigroups and two strongly interassociative semigroups give rise to a strong doppelsemigroup. The main aim of this paper is to construct a free strong doppelsemigroup, a free n-dinilpotent strong doppelsemigroup, a free commutative strong doppelsemigroup and a free n-nilpotent strong doppelsemigroup. We also characterize the least n-dinilpotent congruence, the least commutative congruence, the least n-nilpotent congruence on a free strong doppelsemigroup and establish that the automorphism group of every constructed free algebra is isomorphic to the symmetric group.