Skip to main content
  1. Linguaggi_modelli_computazionalis/

Espressioni regolari

·93 words·1 min· ·
Linguaggi e modelli computazionali - This article is part of a series.
Part 8: This Article

Le espressioni regolari sono un formalismo per distinguere una particolare tipologia di grammatiche dove

  • la stringa vuota $\epsilon$ e un espressione regolare
  • dato un alfabeto $A$ se $a\in A$ allora $a$ e un espressione regolare
  • se $X$ e $Y$ sono espressioni regolari allora $X+ Y$ (unione), $X\bullet Y$ (concatenazione), $X^*$, (chiusura) sono anch’esse espressioni regolari

Espressioni regolari e grammatiche
#

Ogni espressione regolare coincide con una corrispondente grammatica regolare, rispetto a una grammatica di tipo 3, l’espressione regolare mostra cosa si ottiene da un linguaggio mentre la grammatica mostra il come si ottiene

Matteo Longhi
Author
Matteo Longhi
I’m a software engineer with a passion for Music, food, dogs, videogames and open source software, i’m currently working as a devops engineer
Linguaggi e modelli computazionali - This article is part of a series.
Part 8: This Article