In light of the theory,the relation between formal concept analysis and state space graph is set up.Kernel is defined.The structure of in lattice between concept and kernel is constituted;and and lattice between kernel and concept is established.The theory of this paper is applied to computerized adaptive testing(CAT) with cognitive diagnosis;and the result of Monte Carlo simulation of the CAT is better.