Kritika konačnih automata (1)

1. Kritika konačnih automata (1) • Chomsky: RG imaju slabi generativni kapacitet • RG ne mogu opisati neke jezične strukture • Npr. umetanje u sredinu (center embedding): umetanje surečnice u sredinu druge rečenice • L={N1N2V2V1}

2. Kritika konačnih automata (2) • The fact that the men know John surprises Mary. • Slaganje ja na 2 mjesta: men know i fact suprises. • KA ne može opisati ovisnosti na daljinu (long distance dependency) • Ne postoji konačna granica koliko se duboko može ići u ubacivanju novih rečenica. • L={anbn}={a1b1 ,a1a2b2b1 ,a1a2a3b3b2b1...}

3. Konačni automat - L={a*b*} • Pokušaj opisa L={anbn}. Zašto nije moguć? • KA nema mogućnost memoriranja broja prolaza kroz stanja: • L={ε, a ,b, aa, ab, bb, aaa, aab, abb,…,aabb, aaab,...} a b ε q0 q1

4. Beskontekstna gramatika - L={anbn} • Dovoljno izražajna za opis daljinskih ovisnosti između sastavnica u rečenici • S → aSb|ε S a S b a S b a S b

5. Prošireno pravilo • The fact that the men that the girls met know John surprises Mary. • C:\Intex\English\Corpus\The_fact_that_the_men.snt • C:\Intex\English\Graphs\The_fact_that_the_man.grf i TRANSD. • 1. S → NP3sg SVP3sg 2. S → NPnon3sg SVPnon3sg 3. S → ε S NP3sg S VP3sg NPnon3sg S VPnon3sg NPnon3sg S VPnon3sg

6. Nizozemski • Istražujemo: ima li beskontekstna gramatika jaki generativni kapacitet za opis svih prirodnih jezika? • L={anbn} je moguće generirati beskontekstnom gramatikom. Promotrimo primjer iz nizozemskoga: • L={N1N2N3V1V2 V3}

7. Kontekstna gramatika • Može generirati L={aⁿbⁿcⁿ | n  1} • Sposobna opisati križane ovisnosti (Crossing dependencies) • Primjeri iz nizozemskog, inačice njemačkog koji se govori u Švicarskoj i respectively konstrukcije u engleskom

8. Gdje pripadaju prirodni jezici? Ne postoji suglasnost!