[Teoria] Linguaggi di Programmazione
Sia dato il seguente linguaggio L sull'alfabeto X{0,1}
L={w $ in $ X*|w= \( 0^n \)\( 10^m \), m>n>0}
Determinare una grammatica G libera da contesto che generi L(G).
Gentilmente qualcuno mi può far capire come si risolve questo esercizio di Linguaggi di Programmazione. (è un'esercizio d'esame.)
Grazieeeee
L={w $ in $ X*|w= \( 0^n \)\( 10^m \), m>n>0}
Determinare una grammatica G libera da contesto che generi L(G).
Gentilmente qualcuno mi può far capire come si risolve questo esercizio di Linguaggi di Programmazione. (è un'esercizio d'esame.)
Grazieeeee

Risposte
Nessuna idea su come fare?
No nessuna idea. Non sò da dove partire. Vorrei capire e prendere questo esercizio come modello per gli altri simili. Per questo desidero che mi spiegate come si fà.