CFLs, Permanent Generators and More