Concetti Fondamentali di Automi Finiti e Linguaggi Regolari
Classificato in Informatica
Scritto il in
italiano con una dimensione di 3,52 KB
Definizioni Fondamentali
Automa Finito Non Deterministico (AFN)
Un insieme di stati e gruppi di transizioni da stato a stato, che accettano input su simboli tratti da un alfabeto.
Linguaggio
È un insieme di parole (stringhe) di lunghezza finita, formato da un alfabeto finito.
Espressione Regolare (Regular Expression)
È un modo per rappresentare i linguaggi regolari usando caratteri alfabetici che definiscono il linguaggio.
Operazioni su Stringhe e Linguaggi
Concatenazione
L'operazione di concatenazione è la combinazione di due stringhe o sequenze di caratteri.
Esempi di Concatenazione:
- 'z' concatenato a '132' = "Z132"
- '456' concatenato a 'AB' = "456AB"
- 'Z' concatenato a 'A' = "ZA"
Alfabeto
È un insieme finito e ordinato di simboli (grafemi) utilizzati... Continua a leggere "Concetti Fondamentali di Automi Finiti e Linguaggi Regolari" »