Regolarità del linguaggio delle parole ridotte di un gruppo di Coxeter di rango finito

Ircide, Marco Antonio (2026) Regolarità del linguaggio delle parole ridotte di un gruppo di Coxeter di rango finito. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270]
Documenti full-text disponibili:
[thumbnail of Thesis] Documento PDF (Thesis)
Disponibile con Licenza: Creative Commons: Attribuzione - Non commerciale - Condividi allo stesso modo 4.0 (CC BY-NC-SA 4.0)

Download (462kB)

Abstract

Seguendo le orme di Brink & Howlett (1993) e Björner & Brenti (2005), forniamo un'analisi completa che, a partire dalla definizione di rappresentazione geometrica di un gruppo di Coxeter, conduce alla dimostrazione autocontenuta della regolarità del linguaggio delle parole ridotte di un gruppo di Coxeter di rango finito. Tale proprietà non è altro che la possibilità del linguaggio delle parole ridotte di essere accettato da un automa a stati finiti, del quale si dimostra l'esistenze e di cui si fornisce una dimostrazione costruttiva della stessa nell'ultimo capitolo di questo elaborato.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Ircide, Marco Antonio
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
Gruppi di Coxeter,Algebra astratta,Teoria dei gruppi,Automi a stati finiti
Data di discussione della Tesi
30 Ottobre 2026
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^