This paper presents an algorithm for recognizing symbols with textured elements in a graphical document. A region adjacency graph represents the graphical document. The textured symbols are modeled by a graph grammar. For recognition, a parsing process is applied. Since documents present distortions, error-correcting rules are added to the grammar.