A man who allegedly plotted to assassinate British Prime Minister Theresa May appeared in court Wednesday charged with terrorism offenses.