В том, что конечный автомат для них строится в рантайме, а не компайлтайме, что занимает дополнительное время
Совсем не в этом, просто известные реализации крайне неэффективные, а требования стандарта, как обычно, не позволяют сделать быстро
Ну и все в хедерах