Elaborazione del linguaggio naturale morfologia, FSA, FST, POS esercizi

1
Elaborazione del linguaggio naturalemorfologia,
FSA, FST, POSesercizi

• Maria Teresa PAZIENZA

2

FSA

• Disegnare (se esistono) gli FSA che
  riconoscono/generano i seguenti linguaggi
  regolari
• La ac,abc,abbc,abbbc,
• Lb ac,abb
• Lc ac,acdc,acdcdc,
• Ld ac,ab,acdc,abdb,abdc,acdb,acdcdc,
• Scrivere le transition table relative agli FSA

ESERCIZIO 1
3
Soluzione esercizio
La ac,abc,abbc,abbbc,
a
c
A
q0
q1
q2
b
Lb ac,abb
a
c
B
q0
q1
q2
b
b
q3
ESERCIZIO 1
ESERCIZIO 1
4
Soluzione esercizio
Lc ac,acdc,acdcdc,
C
a
c
d
q0
q1
q2
q3
c
Ld ac,ab,acdc,abdb,abdc,acdb,acdcdc,
a
c
D
q0
q1
q2
b
d
ESERCIZIO 1
5
Soluzione esercizio
INPUT INPUT INPUT
STATE a b c
q0 q1 0 0
q1 0 q1 q2
q2 0 0 0
TRANSITION TABLE
A
INPUT INPUT INPUT
STATE a b c
q0 q1 0 0
q1 0 q3 q2
q2 0 0 0
q3 0 q2 0
TRANSITION TABLE
B
ESERCIZIO 2
6
Soluzione esercizio
INPUT INPUT INPUT INPUT
STATE a b c d
q0 q1 0 0 0
q1 0 0 q2 0
q2 0 0 0 q3
q3 0 0 q2 0
TRANSITION TABLE
C
TRANSITION TABLE
INPUT INPUT INPUT INPUT
STATE a b c d
q0 q1 0 0 0
q1 0 q2 q2 0
q2 0 0 0 q1
D
ESERCIZIO 2
7
Soluzione alternativa esercizio
Ld ac,ab,acdc,abdb,abdc,acdb,acdcdc,
Regex
Ld a(bc)(d(bc))
Transition table
a b c d
0 1 / / /
1 / 2 3 /
2 / / / 1
3 / / / 1
ESERCIZIO 1
8

FSA

• Scrivere un FSA che riconosca espressioni
  monetarie del tipo
• uno euro, due euro, venti tre euro, venti
  uno euro dieci cent, trenta due euro trenta
  quattro centesimi, due cent.
• Il cui vocabolario sia ?uno, due,
  tre,dieci,venti,,euro,cent
• Scrivere la relativa state-transition table
• Scrivere lespressione regolare associata allFSA

ESERCIZIO 2
9
Soluzione esercizio
Es 2
ESERCIZIO 2
10

FSA

• Scrivere un FSA che riconosca sintagmi nominali
  per lInglese, ovvero
• - nomi propri (es. John)
• - nomi comuni preceduti da articoli e
  eventualmente da un numero variabile di aggettivi
  (es. the new yellow table)
• - combinazione di sintagmi dei due punti
  precedenti preceduti da preposizioni (es. the
  new yellow table of John)
• Scrivere la relativa state-transition table

ESERCIZIO 3
11

FSA per la morfologia

• Scrivere un FSA che riconosca la morfologia
  derivazionale degli aggettivi inglesi, ovvero
• Un aggettivo può avere come prefisso negante
  un-
• Un aggettivo può avere forma comparativa,
  superlativa e avverbiale (rispettivamente i
  suffissi er,-est,-ly)
• Aggiungere allFSA il seguente fatto
• Esistono alcuni aggettivi irregolari che non
  possono prendere un- e -ly (es big, cool)
• Integrare il lessico regolari clear, happy,
  irregolari big,cool

ESERCIZIO 4
12
Soluzione esercizio
1
-er -est -ly
un-
adj_reg
?
LESSICO
adj_reg
Clear Happy
ESERCIZIO 4
13
Soluzione esercizio
-er -est -ly
2 a
un-
adj_reg
?
-er -est
adj_irr
LESSICI
adj_reg adj_irr
Clear Happy Big cool
ESERCIZIO 4
14
Soluzione esercizio
-er -est -ly
2 b
un-
adj_reg
adj_reg
?
-er -est
adj_irr
LESSICI
adj_reg adj_irr
Clear Happy Big cool
ESERCIZIO 4
15

Identificazione dei morfemi

• A
• Scrivere l FST che modelli la morfologia dei
  nomi singolari/plurali prendendo in
  considerazione la regola ortografica dell
  y-replacement
• -y cambia in ie prima della s
• ES berry ? berries

• B
• Scrivere l FST che modelli la morfologia dei
  verbi presente/passato prendendo in
  considerazione la regola ortografica della
  k-insertion, sapendo che
• In generale la forma passata si forma dal
  presente apponendo come suffisso la particella
  ed (ES press?press-ed)
• La k-inserion prevede che ai verbi terminanti in
  vocalec sia aggiunta la k (ES panic ? panic k
  ed)

ESERCIZIO 5
16
Soluzione esercizio 5
A.1
other
ss
?
i?
ss
?e
?i
?y
?
e?
?i
ESERCIZIO 5
17
Soluzione esercizio 5
B.1
conscons
dd
?
ee
vocvoc
dd
k?
?
ee
cc
??
??
ESERCIZIO 5
18

POS Tagging Chaos

• Verificare quali interpretazioni di POS tagging
  Chaos produrrebbe avendo in input le seguenti
  frasi
• La vecchia porta la sbarra
• I maestri di Platone furono critici
• Analizzando il processi nelle sue diverse fasi
• Ricerca nel lessico delle parole
• Utilizzo delle regole lessicali per le parole non
  presenti nel lessico
• Disambiguazione scelta del POS tag più frequente
• Utilizzo delle regole contestuali

ESERCIZIO 6
19

Suggerimenti per esercizi
Per la migliore comprensione degli argomenti
svolti nelle presentazioni NLP 1,2,3 si
suggerisce di cimentarsi anche con gli esercizi
del libro Speech and Language Processing,
Prentice Hall, 2000, autori D.Jurafsky, J. H.
Martin In particolareCapitolo 2, esercizi n.
2.1, 2.3, 2.4, 2.5, 2.6, 2.8, 2.10 Capitolo 3,
esercizi n. 3.1, 3.2, 3.3, 3.4, 3.5, 3.6, 3.8,
3.9 Capitolo 8, esercizi n. 8.1, 8.2, 8.3, 8.6
facoltativo Chiunque sia interessato, può,
ovviamente, aumentare il numero di esercizi del
libro su cui cimentarsi e/o chiedere al docente
ulteriori testi.