As gramáticas livres de contexto são um tipo de gramática formal em que as regras de produção possuem apenas um único símbolo não terminal no lado esquerdo. Elas são amplamente utilizadas na computação teórica e na construção de linguagens de programação, pois podem ser reconhecidas por autômatos de pilha. Esse tipo de gramática permite a geração de estruturas sintáticas hierárquicas, sendo essencial para a análise de expressões matemáticas e a definição da sintaxe de linguagens formais.

Já as gramáticas sensíveis ao contexto são mais poderosas e permitem regras em que o lado esquerdo pode conter múltiplos símbolos, dependendo do contexto para aplicar as substituições. Elas são reconhecidas por máquinas de Turing lineares e conseguem descrever linguagens que exigem estrutura mais complexa, como certas regras de concordância em linguagens naturais. Essas gramáticas possuem maior expressividade, mas também exigem mais recursos computacionais para processamento.

Neste curso online, você vai conhecer o conceito, as características, a formalização das gramáticas livres do contexto, assim como aprender o processo de derivação de cadeias nesse tipo de gramática e estudar o problema da ambiguidade. Ainda, você verá o conceito de linguagens sensíveis ao contexto e irrestritas da hierarquia de Chomsky por meio das respectivas gramáticas que geram essas linguagens. Poderá também ver como associar as gramáticas irrestritas com a classe de linguagens enumeráveis recursivamente.

Bons estudos!

O Curso Online Gramáticas Livres e Sensíveis ao Contexto é voltado para profissionais e estudantes da área de Programação, além de interessados no assunto. 

Este curso dispõe dos seguint­­es recursos de acessibilidade: cores em alto-contraste, aumento de fonte e tradução automática mediante a Língua Brasileira de Sinais (Libras). Para ativar esses recursos, acesse "minha conta" do lado direito da tela na parte superior e habilite de acordo com sua necessidade.

O conteúdo do curso ficará disponível por até 120 dias após a compra.