Come costruire le stringhe combinatorie di Dyck

tramite: O2O
Difficoltà: facile
16

Introduzione

Walther F. A. Von Dyck è stato un matematico tedesco che ha vissuto tra l'Ottocento e il Novecento e tra le problematiche più importanti che ha analizzato negli anni ricordiamo l'analisi combinatoria. Nella guida vediamo come costruire le stringhe combinatorie che prendono il suo nome: le stringhe o parole di Dyck. Ti spiegherò nella maniera più semplice e completa possibile cosa sono e come si costruiscono, ma nel caso tu continuassi a non capire, ti invito ad approfondire l'argomento e a rivolgerti a qualcuno competente. Vediamo quindi cosa fare.

26

Per prima cosa devi sapere che, affrontando l'argomento di questa guida, ti troverai di fronte a un problema di natura combinatoria a prima vista non particolarmente complicato. Ti dico innanzitutto che le stringhe o parole (ovviamente non di senso compiuto) di Dyck utilizzano solo due lettere e prevedono un numero rigorosamente pari come lunghezza totale della parola stessa.

36

Per costruire una parola valida di Dyck, se chiami le due lettere utilizzabili A e B e ti poni, ad esempio, come obiettivo di costruire delle parole di lunghezza otto, ti è sufficiente sapere che devi costruire delle stringhe alfabetiche di otto lettere dotate dello stesso numero di occorrenze delle lettere A e B (in questo caso quattro), in modo tale però che non vengano mai costruite delle sequenze iniziali in cui il numero di lettere B utilizzato sia maggiore del numero di lettere A presenti nella medesima sequenza iniziale.

Continua la lettura
46

Puoi considerare immediatamente la parola-candidato AAABBBAB: essa è composta da otto lettere complessive, quattro sono A, quattro sono B, per verificare la restrizione imposta da Dyck devi considerare tutte le possibili sequenze iniziali della parola AAABBBAB.
In una parola di otto lettere puoi convenire che le sequenze iniziali possibili siano proprio otto, dove l'ultima è banalmente la parola di partenza.

56

Esamina la prima sequenza iniziale A, qui il numero di A è uno e quello di B è zero e puoi affermare che zero non è maggiore di uno. Analogamemte fino alla sequenza AAA in cui non ci sono ancora occorrenze della lettera B. Puoi agevolmente continuare fino alla sesta sequenza iniziale, costituita da AAABBB in cui raggiungi l'uguaglianza tra le quantità di A e B usate, ma comunque non la maggioranza per le B. Stesso discorso per la penultima (AAABBBA) e ultima sequenza iniziale (AAABBBAB): verifiche finali, queste, che ti consentono di concludere di aver costruito una stringa combinatoria di Dyck.

66

Applica nuovamente le regole dettagliate nella guida e riesci velocemente a verificare che le stringhe AABBAABB e ABABABAB sono sempre valide stringhe di Dyck, mentre non lo può essere la parola ABBAABBA (dove già nella terza sequenza iniziale ABB puoi constatare un numero di occorrenze di lettere B maggiore di quello delle occorrenze di A). Capire come costruire queste stringhe e il linguaggio creato da Dyck non è certamente semplice. Per comprenderlo al meglio è necessario studiarle per bene, con attenzione e poi metterle in pratica. Solo così se ne potrà avere una comprensione maggiore e migliore. Se proprio non riesci a capirlo da solo, e nemmeno questa guida fa al caso tuo, allora è meglio che tu ti rivolga a qualcuno esperto, che sappia spiegartelo nella maniera migliore e competente possibile. Non mi rimane altro che augurarti buon lavoro. Alla prossima.

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Università e Master

I numeri più strani della teoria delle stringhe

In fisica, la teoria delle stringhe ha completamente rivoluzionato il mondo scientifico grazie alle sue intuizioni innovative che sono ancora oggi oggetto di molteplici studi da parte di ricercatori in tutto il mondo. Il termine deriva dall'inglese "string"...
Università e Master

Come costruire le affermazioni contronominali

Ognuno di noi fa ragionamenti pratici particolari, tutti i giorni. In molte circostanze, specialmente nel corso delle sessioni di studio della logica classica, abbiamo a che fare con sottili argomentazioni dalla validità garantita. Infatti, esse scaturiscono...
Università e Master

Come costruire un termometro atmosferico ad aria

Considerati i prezzi più che elevati degli strumenti di misura in commercio, è utile tenere presente che nell'ambito del fai da te, è possibile cimentarsi nella realizzazione di vari tipi di strumenti, tra cui i termometri. Quello che ti suggerisco...
Università e Master

Come Costruire Una Rappresentazione Gerarchica Delle Probabilità

Se vogliamo sapere il verificarsi di un determinato evento dobbiamo far ricorso alla probabilità; infatti, grazie ad un apposito grafico è possibile determinarla. La probabilità ad esempio di una vincita al gioco si calcola in base ad una successione...
Università e Master

Come costruire un grafico

Costruire un grafico può essere abbastanza utile per presentare i dati di una determinata ricerca e per effettuare un confronto fra quest'ultima ed una eseguita precedentemente; nella seguente semplice e rapida guida che enuncerò nei passaggi successivi,...
Università e Master

Come costruire il diagramma di Bruckner

In questa guida affronteremo un argomento ostico per molti studenti universitari, ovvero il diagramma di Bruckner, utile nell'analisi matematica e per la rappresentazione grafica dei volumi: ne potete osservare un esempio illustrato nell'immagine. La...
Università e Master

Come costruire una diga

All'interno di questa specifica guida, andremo a occuparci di un tema molto interessante, che ha contraddistinto lo sviluppo stesso della civiltà avanzata: la diga. Nello specifico, come avrete avuto l'opportunità di comprendere attraverso la lettura...
Università e Master

Come costruire un Quadrato Di Punnet Con 2 Caratteri

Questa guida vi aiuterà a costruire un quadrato di Punnett per l'analisi di 2 geni che si incrociano per comprendere quali saranno i caratteri dominanti e recessivi nel susseguirsi delle varie generazioni; ovvero permette di "predire" la generazione...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.