Two algorithms, based on the Grobner basis method, which facilitate the controllability analysis for a class of polynomial systems are presented. The authors combine these algorithms with some recent results on output dead-beat controllability in order to obtain sufficient, as well as necessary, conditions for complete and state dead-beat controllability for a surprisingly large class of polynomial systems. Our results are generically applicable to the class of polynomial systems in strict feedback form.