Estoy tratando de encontrar una explicación simple (es decir, no formal) de los 4 niveles de gramáticas formales (sin restricciones, sensibles al contexto, libres de contexto, regulares) según lo establecido por Chomsky.

Ha pasado una edad desde que estudié gramáticas formales, y las diversas definiciones ahora son confusas para mí. Para ser claros, soyn buscando las definiciones formales que encontrará en todas partes (por ejemplo,aqu yaqu - Puedo googlear tan bien como cualquier otra persona), o incluso definiciones formales de cualquier tipo. En cambio, lo que esperaba encontrar eran explicaciones limpias y simples que no sacrificaran la claridad en aras de la integridad.