(1)
Cai, L. The Computational Complexity of Linear PCGSs. Comput. Inform. 2012, 15, 199-210.