In this paper, we are concerned with Graded Matrix Grammars, a variant of the Matrix Grammars of <cite>Rudolph and Giesbrecht (2010)</cite> , where instead of the "yes or no" decision, if a sequence is part of a language, a real-valued score is assigned.