If someone has broken the terms of their naturalized citizen status, then that individual can be deemed to be here illegally.
Notably cited by Consumer Law (National Immigration Law Firm):
1. " Even if you’ve already been granted U.S. citizenship, you can still face denaturalization at a later date if the information on your application is found to be false. This could be the case if you use a false name or identity, or if you fail to disclose criminal activities during the application process. If the United States Citizenship and Immigration Service (USCIS) finds that you falsified any part of your naturalization application, they may file a denaturalization action against you and attempt to deport you."
2. "You can also be deported as a result of being convicted of certain criminal acts. The biggest things to avoid as a naturalized U.S. citizen are aggravated felonies and crimes of moral turpitude."
3. "If the government finds that you’ve joined a subversive group within your first five years of being a naturalized U.S. citizen, you may face deportation. A subversive group is any group formed with the purpose of overthrowing, seizing, or controlling the United States government or any of its subdivisions."
As these terrorist most certainly broke the terms of their naturalization, they are, by definition, illegals.
https://www.consumerlaw.com/can-naturalized-citizen-be-deported/