Je prezentována transformace jistých PCGS do restartujících automatů a semilinearita odpovídající třídy jazyků.