[Teoria] Linguaggi di Programmazione

Messaggioda GiovanniMontanaro » 20/02/2019, 18:51

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
GiovanniMontanaro
Starting Member
Starting Member
 
Messaggio: 17 di 44
Iscritto il: 15/11/2017, 19:31

Re: [Teoria] Linguaggi di Programmazione

Messaggioda Raptorista » 20/02/2019, 22:20

Nessuna idea su come fare?
Un matematico ha scritto:... come mia nonna che vuole da anni il sistema per vincere al lotto e crede che io, in quanto matematico, sia fallito perché non glielo trovo


Immagine
Avatar utente
Raptorista
Moderatore
Moderatore
 
Messaggio: 5214 di 9616
Iscritto il: 28/09/2008, 19:58

Re: [Teoria] Linguaggi di Programmazione

Messaggioda GiovanniMontanaro » 21/02/2019, 08:30

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à.
GiovanniMontanaro
Starting Member
Starting Member
 
Messaggio: 18 di 44
Iscritto il: 15/11/2017, 19:31


Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite