V článku se zavádějí paralelně komunikující gramatické systémy s reglární kontrolou (RCPGS). Prezentovaným výsledkem je charakterizace třídy jazyků generovaných pomocí RCPGS s komunikační složitostí omezenou konstantou pomocí speciální třídy restartovacích automatů.