On the complexity of identifying head elementary free programs,