Decidability of the consistency problem
โ
G. Costagliola; V. Deufemia; F. Ferrucci; C. Gravino
๐
Article
๐
2001
๐
Elsevier Science
๐
English
โ 86 KB
In the paper we address the consistency problem for drawn symbolic picture grammars. In particular we prove that it is always possible to decide whether or not a regular grammar generates only consistent descriptions of drawn symbolic pictures.