Compito N. 1

Totale: 4 punti + 1 punto extra.

Da consegnare entro venerdi' 29 alle 12.

1) Che differenza c'e' tra le seguenti due espressioni regolari? [1/4
di punto]

..a$
^.*..a$


2) Che righe tolgo da un file con il seguente comando? (Ossia, che righe
non soddisfano l'espressione regolare specificata?) [1/4 di punto]

egrep "...." file.txt


3) Scrivere delle espressioni regolari che corrispondano alle seguenti
descrizioni: [1/2 punto per ciascuna espressione regolare]

a. Righe di qualsiasi lunghezza che inizino e finiscano con sequenze di
due consonanti adiacenti.

b. Righe di quattro o piu' caratteri che inizino con p o con t o con k.

c. Righe di tre o piu' caratteri che contengano almeno una p o una t o
una k, ma non all'inizio ne' alla fine.

d. Righe di qualsiasi lunghezza che comincino con la stringa pre e
contengano almeno due vocali (la e di pre inclusa).


4) Quante parole di 3 lettere ci sono nel Brown e quante nel LOB? In
proporzione ci sono piu' parole di 3 lettere nel Brown o nel LOB?
(Mostrare i passaggi seguiti per ottenere i dati riportati;
naturalmente, per calcolare le proporzioni potete usare un
calcolatore.) [1 punto]


5) Tokenizzare le novelle di Pirandello seguendo il modello a p. 19
dell'handout Unix per Linguisti, ma tenendo i numeri, eliminando gli
apostrofi e convertendo tutto in minuscolo. (Riportare la serie di
comandi usati.) [1/2 punto]


1 punto extra:

Quante parole (tipi) con frequenza 1 (ossia, che capitano una sola
volta) ci sono nel Brown? Quante sono, in proporzione, rispetto al
numero totale di parole distinte (tipi)? (Riportare i comandi usati.)