This paper identifies a De Morgan algebra associated with the families of -regular fuzzy open sets and -regular fuzzy closed sets in a double fuzzy topological space. The situation under which this De Morgan algebra becomes a Boolean algebra is characterized. Certain other properties of this algebra are also investigated.