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:
|
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

Login