Why is it possible to make yoghourt with lactose-free milk?
Conversion of lactose to galactose and glucose is a part of the bacterial metabolism of lactose. So digested lactose would work. 

In fact, it should work for all kinds of 6-carbon sugars as lactic acid is produced from pyruvate (end product of glycolysis). See Wikipedia:lactic acid fermentation.