Grammatiche di Chomsky

di il
1 risposte

Grammatiche di Chomsky

Salve a tutti, oggi ho sostenuto un esame di fondamenti di informatica. Ho fatto tutto perfettamente, ma devo dimenticare il 30 e quindi rifare l'esame perché avevo un esercizio in cui dovevo creare una grammatica per il linguaggio L={a^n b^k c^n| n>=0 k<=n}. Ci ho pensato su tutto il pomeriggio, ma ancora non ne vengo a capo. Qualcuno può aiutarmi?

1 Risposte

  • Re: Grammatiche di Chomsky

    S -> aBC | aSBC
    CB -> BC
    aB -> ab | a
    aC -> ac
    bC -> bc | c
    bB -> b | bb
    cC -> cc

    l'ho testato con poche parole del linguaggio quindi potrebbe essere errato
Devi accedere o registrarti per scrivere nel forum
1 risposte