[Teoria] Linguaggi di Programmazione

montanaro.giovanni
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 :smt023

Risposte
Raptorista1
Nessuna idea su come fare?

montanaro.giovanni
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à.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.