Sto studiando per il mio test sui linguaggi informatici e c'è un'idea che sto avendo problemi a capire.
Ho capito che le grammatiche regolari sono più semplici e non possono contenere ambiguità, ma non possono svolgere molte attività richieste per i linguaggi di programmazione. Ho anche capito che le grammatiche prive di contesto consentono ambiguità, ma consentono alcune cose necessarie per i linguaggi di programmazione (come i palindromi).
Quello con cui ho problemi è capire come posso derivare tutto quanto sopra sapendo che i normali non terminali di grammatica possono mappare un terminale o un non terminale seguito da un terminale o che un non terminale senza contesto mappa a qualsiasi combinazione di terminali e non terminali .
Qualcuno può aiutarmi a mettere insieme tutto questo?