First-order logic captures only AC⁰, the class of languages decidable by polynomial-size circuits of...