The definition of terrorism generally excludes acts performed by a legitimate state. Whenever this causes problems, you have to declare the relevant state illegitimate (which, depending on the state, may be trivial or highly contested).