1. Decision trees for regular language word recognition;Moshkov;Fund Inform,2000
2. Complexity of deterministic and nondeterministic decision trees for regular language word recognition;Moshkov,1997
3. On the structure of the counting function of sparse context-free languages;D’Alessandro;Theoret Comput Sci,2006
4. Combinatorial complexity of regular languages;Shur,2008
5. Decision trees for binary subword-closed languages;Moshkov,2022