Details

Autor(en) / Beteiligte

• Freund, Rudolf
• Durand-Lose, Jérôme
• Verlan, Sergey

Titel

Control Mechanisms for Array Grammars on Cayley Grids

Ist Teil von

• Machines, Computations, and Universality, 2018, Vol.10881, p.1-33

Ort / Verlag

Switzerland: Springer International Publishing AG

Erscheinungsjahr

2018

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• In this paper, the computational power of several control mechanisms for specific variants of (sequential, isometric) array grammars generating arrays on Cayley grids of finitely presented groups is investigated. Using \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\#$$\end{document}-context-free array productions together with control mechanisms as control graphs, matrices, permitting and forbidden rules, partial order on rules or activation and blocking of rules the same computational power is obtained as when using arbitrary array productions.