Some results on picture languages
Two different types of models called puzzle languages and recognizable picture languages describing digitized pictures in a two-dimensional plane have been introduced in the 1990s. We review here these models, reporting the main results already proved. We also give a few new results. (C) 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
picture languages recognizability syntactic pattern recognition two-dimensional grammars and languages