French lawmakers gave preliminary approval Wednesday to a bill that would allow terrorists to be stripped of French citizenship, or at least of rights associated with it.