First stage of regular expression computation for acyclic graphs complete