Forum by laureateci.it

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

DUBBIO

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

lupinprimo
Utente giovane

Regione: Puglia
Prov.: Bari
Città: bari

Inserito il - 05/08/2009 : 16:57:54

sto cercando di decifrare il libro ( parola grossa chiamarlo libro) del prof. semeraro ... senza aver seguito le sue lezioni ...
e mi sono imbattuto nella seguente cosa:
( pag. 23 definizione 2.11 produzione)

che significa (X U V) asterisco o piu ( come apici) ?
e inoltre:
v appartiene (X U V) piu ( come apice) e v contiene un non terminale

che significa v contiene un non terminale?
ma v non è gia un elemento? quindi si dovrebbe dire v è un non terminale giusto?

help me ...
non c ' è nessuno che ha il vocabolario semeraro-italiano x caso?

noname
Utente medio

Regione: Puglia
Prov.: Bari
Città: Città dell'Ammmore

Inserito il - 05/08/2009 : 17:16:09

In genere X è l'insieme dei terminali e V è l'insieme dei non terminali.

(X U V)* è l'insieme che contiene tutte le possibili concatenazioni di elementi di X e V, ovviamente anche ripetuti, e che contiene anche l'elemento nullo.

(X U V)+ contiene tutte le possibili concatenazioni di elementi di X e V, ma non l'elemento nullo

v piccolo appartiene a (X U V)+ e contiene almeno un non terminale, è la parte sinistra di una regola di produzione

la parte destra di una produzione appartiene a (X U V)*

lupinprimo
Utente giovane

Regione: Puglia
Prov.: Bari
Città: bari

Inserito il - 05/08/2009 : 17:34:07

X U V)* è l'insieme che contiene tutte le possibili concatenazioni di elementi di X e V, ovviamente anche ripetuti, e che contiene anche l'elemento nullo.

(X U V)+ contiene tutte le possibili concatenazioni di elementi di X e V, ma non l'elemento nullo

ora ho capito grazie ...
sul libro qsto non c era scritto da nessuna parte
:))