That is neither crab grass nor nut sedge (nutgrass)
That is a type of Bermuda grass. I have been dealing with this also.
I dug deeply - beyond the surface. Any stems left in the ground WIll sprout. I did not reuse the dirt that I dug up for this reason.