Abstrakt
The goal of the thesis was to study two-dimensional computational/generative models (their properties, time complexity, comparison of the computational/generative power, etc.) and also to contribute to the question whether the Chomsky hierarchy can be generalized to two dimensions.