Charles Explorer logo
🇨🇿

Paralelně komunikující gramatické systémy

Publikace na Matematicko-fyzikální fakulta |
2009

Abstrakt

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ů.