Esercizio ordinamento lessicografico stringhe
Ciao a tutti non riesco a risolvere questo esercizio, qualcuno può aiutarmi? Non saprei proprio da dove iniziare:
"Si dia la definizione di linguaggio formale su un alfabeto (finito) A. Si definisca quindi la relazione di ordinamento lessicografico tra le stringhe su A e si determini la cardinalità delle stringhe di lunghezza minore di 100 che precedono lessicograficamente solo stringhe più corte di se stesse."
La definizione di linguaggio formale su un alfabeto finito è:
Per linguaggio formale, in matematica, logica, informatica e linguistica, si intende un insieme di stringhe di lunghezza finita costruite sopra un alfabeto finito, in questo caso A, cioè sopra un insieme finito di oggetti tendenzialmente semplici che vengono chiamati caratteri, simboli o lettere.
Come si procede?
"Si dia la definizione di linguaggio formale su un alfabeto (finito) A. Si definisca quindi la relazione di ordinamento lessicografico tra le stringhe su A e si determini la cardinalità delle stringhe di lunghezza minore di 100 che precedono lessicograficamente solo stringhe più corte di se stesse."
La definizione di linguaggio formale su un alfabeto finito è:
Per linguaggio formale, in matematica, logica, informatica e linguistica, si intende un insieme di stringhe di lunghezza finita costruite sopra un alfabeto finito, in questo caso A, cioè sopra un insieme finito di oggetti tendenzialmente semplici che vengono chiamati caratteri, simboli o lettere.
Come si procede?
Risposte
Qualcuno può aiutarmi?
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo