Als «context-free-grammar» getaggte Fragen

104
Was ist eine kontextfreie Grammatik?

Kann mir jemand erklären, was eine kontextfreie Grammatik ist? Nachdem ich mir den Wikipedia-Eintrag und dann den Wikipedia-Eintrag zur formalen Grammatik angesehen habe, bin ich völlig verwirrt. Wäre jemand so freundlich zu erklären, was diese Dinge sind? Ich wundere mich darüber, weil ich das...