Prime Minister Manuel Valls told members of parliament Tuesday that France was at "war with terrorism, jihadism and radicalism", in the wake of the country's bloodiest attacks in half a century.