research

A Variant of Extended Two-dimensional Context-free Picture Grammar

Abstract

Here we introduce a variant of extended two-dimensional context-free picture grammar (E2DCF P G), called (l/u)E2DCF P G which allows rewriting only the leftmost column, or the uppermost row of variables in a picture array. Several theoretical properties of (l/u)E2DCF P G are obtained and an application in generating digitized picture arrays is discussed

    Similar works