When Stars Control a Grammar's Work

Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman

Graph-controlled insertion-deletion (GCID) systems are regulated extensions of insertion-deletion systems. Such a system has several components and each component contains some ins…