A machine with k states that purports to recognise this language can be exploded by the bomb akbkakbk .