Identify the characteristics of Context-Free and Ambiguous Grammars and their productions. Linguagens de programação são compostas de símbolos e re...

As gramáticas livres de contexto (GLCs) são usadas para especificar a sintaxe de linguagens de programação. Elas são caracterizadas por produções que consistem em um símbolo não-terminal que é substituído por uma sequência de símbolos terminais e/ou não-terminais. As produções de uma GLC são ambíguas quando uma mesma cadeia pode ser gerada por mais de uma derivação. A ambiguidade pode dificultar a análise sintática de um programa, pois pode haver mais de uma maneira de interpretar a mesma cadeia. Por outro lado, as gramáticas livres de contexto não ambíguas são preferíveis, pois garantem que cada cadeia tenha apenas uma derivação.