ierarquia @chomsky em inglês simples
Estou tentando encontrar uma explicação clara (ou seja, não formal) dos 4 níveis de gramática formal (irrestrita, sensível ao contexto, livre de contexto, regular), conforme estabelecido por Chomsk
Faz muito tempo que não estudei gramáticas formais, e as várias definições agora são confusas para eu visualizar. Para ser claro, eu sounã procurando as definições formais que você encontrará em todos os lugares (por exemplo,aqu eaqu - Eu posso pesquisar no Google e em qualquer outra pessoa), ou mesmo definições formais de qualquer tipo. Em vez disso, o que eu esperava encontrar era explicações simples e limpas que não sacrificam a clareza por uma questão de perfeiçã