A Southern California mother who spent 29 years behind bars after being convicted of killing her three children by setting their home on fire was released from state prison on parole on Tuesday.