In this survey the concept of hyperedge replacement is presented as an elementary
approach to graph and hypergraph generation. In particular, hyperedge replacement graph …

This book introduces the reader to the notions, the techniques, and the theory of
grammatical picture generation, a research field focusing on formal systems that describe …

Many polygon mesh algorithms operate in a local manner, yet are formally specified using
global indexing schemes. This obscures the essence of these algorithms and makes their …

Recognition is considered to be a basic human mental ability in psychology [Myers and
DeWall (2018); Reisberg (2013)]. It consists of identifying the objects (systems, processes …

Several old and recent classes of picture grammars, that variously extend context-free string
grammars in two dimensions, are based on rules that rewrite arrays of pixels. Such …

The concept of tree-based picture generation is introduced. It is shown that there are
equivalent tree-based definitions of four picture-generating devices known from the …

The finiteness of ranges of tree transductions is shown to be decidable for TBY+, the
composition closure of macro tree transductions. Furthermore, TBY+ definable sets and …

The purpose of this chapter is to give an introduction to collage grammars—picture
generating devices whose generation mechanism is based on hyperedge replacement as …

The aim of this paper is at least 2 fold: to give prospective PhD students in the area hints at
where to start a promising research; and to supplement earlier reference lists on parallel …

The aim of this paper is to collect definitions and results on the main classes of 2D
languages introduced with the attempt of generalizing regular and context-free string …