Semi-groups and graphs for sofic systems