Linguaggio “naturale”
- È linguaggio comune, come l’italiano
- Può essere scritto o orale
- Si è evoluto in maniera naturale all’interno di una comunità
•Vantaggio: molto espressivi
•Svantaggi: alcune frasi sono intrinsecamente ambigue se non accompagnate da un opportuno
contesto"
- Il significato di una frase può essere disambiguato mediante l’uso di convenzioni sociali o
analizzando il contesto in cui l’azione avviene, in modo da restringere il possibile significato di un
pezzo di informazione"
Formalizzazione di un linguaggio
- I linguaggi naturali non sono formali per definizione
- Tuttavia molti studi in linguistica cercano di fornirne una formalizzazione mediante l’uso di
strumenti matematici
- Chomsky è uno dei padri della linguistica moderna – le cui ipotesi di ricerca principali sul
linguaggio umano sono:
1. la sua struttura sintattica di base è rappresentabile mediante una teoria matematica#
2. tale struttura è determinata biologicamente in tutti gli umani#
Linguaggi e grammatiche formali
- Un linguaggio formale possiamo pensarlo come un insieme di frasi$
- Una grammatica formale permette descrive come generare un linguaggio ed è definita da 4
elementi:
•un insieme di regole di produzione,$#
•simboli terminali$#
•simboli non-terminali#
•simbolo iniziale#
Grammatica formale
- Un insieme di regole di produzione di forma premessa ::= espressione, dove la premessa
e l’espressione possono contenere uno o più:
•simboli terminali (specificati tra virgolette), che identificano tutti i simboli elementari del
linguaggio in considerazione (come nomi, verbi, etc.)#
•simboli non terminali (specificati tra parentesi angolari), che identificano tutti i simboli di una
grammatica formale che possono essere sostituiti da una combinazione di simboli terminali e
non terminali#
Esempio:
<frase> ::= "Io" <verbo>#
<verbo> ::= "scrivo" | "leggo"
Il simbolo non terminale <frase> è il simbolo iniziale.
Frasi che possiamo produrre da questa grammatica:
•Io scrivo#
•Io leggo#
di 1 16
