研究者关注非均匀多项式大小有限自动机的变体，特别是少量接受计算路径的非确定性有限自动机。研究发现单向头移动的变体在计算能力上与其他变体不同。此外，双向多项式大小的非确定性有限自动机和多项式大小的无歧义有限自动机在计算能力上等效。