Leia o excerto a seguir: “As gramáticas de grafos têm duas ideias fundamentais em suas estruturas. São elas: as regras de produção quanto aos pares de grafos, e a regra da derivação, que visa à substituição de um subgrafo de acordo com as regras de produção das linguagens, o que, por sua vez, orienta a estrutura da hierarquia de Chomsky, conforme o tipo de linguagem a ser gerada”. MENEZES, P. B. Linguagens formais e autômatos . São Paulo: Sagah, 2015. p. 169.
A partir do exposto, analise as asserções a seguir e a relação proposta entre elas.
I. As gramáticas de grafos constituem um caso particular das gramáticas categóricas.
II. A ideia básica consiste em substituir palavras por grafos de acordo com o conceito de gramática de Chomsky.