Any such law would absolutely have to include a requirement that all bots use at least some common element in their User-Agent strings to identify themselves as

Any such law would absolutely have to include a requirement that all bots use at least some common element in their User-Agent strings to identify themselves as bots.