Réponse :
Bonjour, en fait la différence c'est que les deux paires de phrases n'ont pas le même sens. La première du petit a) veut dire "Charles Premier marcha et parla. Une demi-heure après, sa tête a été coupée." alors que la deuxième veut dire "Charles Premier a marché et a parlé une demi-heure après que sa tête ait été coupé." Les événements ne se passent pas au même moment.
Explications :
C'est en fait la ponctuation qui fait la différence de sens. C'est le même principe pour les phrases suivantes.