English Leaf language Cited by user Tomasevic on 28 Dec 2023 In computational complexity theory, a leaf language is a method of characterizing a complexity class by formalizing what it means for a machine to "accept" an input.