ASPECTOS TEÓRICOS da COMPUTAÇÃO, Aula 4: GRAMÁTICAS LIVRES de CONTEXTO

CORREÇÃO: em 16:10, eu falo que a gramática em questão faz uma união entre uma linguagem não regular e "ab*", mas na verdade é a união entre a linguagem regular e "(ab)*". A "ab*" representa a linguagem em que há apenas um "a" precedendo zero ou mais ocorrências de "b", e não é isso que a gramática tentou capturar em adição, e sim a expressão "(ab)*" (zero ou mais ocorrências da sequência ab).