80 likes | 215 Views
CTL 142. rakentava ja karsiva jäsennys. Rakentava jäsennys (CFG). S => NP. VP NP => time VP => flies. inkluusio <= konkatenaatio . rekursio A =>* xAy. S. VP. NP. time. flies. Karsiva jäsennys (CG/FSIG). konkatenaatio . leikkaus ∩ komplementti iteraatio *. kieliopin sallimat
E N D
CTL 142 rakentava ja karsiva jäsennys
Rakentava jäsennys (CFG) S => NP. VP NP => time VP => flies inkluusio <= konkatenaatio . rekursio A =>* xAy S VP NP time flies
Karsiva jäsennys (CG/FSIG) konkatenaatio . leikkaus ∩ komplementti iteraatio * kieliopin sallimat tagijonot syötteen tagijonot .* Art? .* N .* V .* Art .* N ∩ time N flies V like P an Art arrow N
CG taulukko time flies NP PL3 time N SG flies V SG3 time V IMP flies N PL like P an ART arrow N SG like arrow time flies an
CFG taulukko time flies like an arrow S flies like an arrow VP time flies NP PL3 time NP like an arrow PP time N SG flies V SG3 an arrow NP time V IMP flies N PL like P an ART arrow N SG like arrow time flies an like V time flies NP PL3 like an arrow VP
DG taulukko time subj flies V flies V adv like an arrow time flies NP PL3 like P obj an arrow time N SG flies V SG3 an det arrow N time V IMP flies N PL like P an ART arrow N SG like arrow time flies an like V time attr flies N like V obj an arrow
FSIG taulukko time flies NP PL3 [S[NP time N SG NP][VP flies V SG3 [PP flies N PL time V IMP arrow N SG [S[VP [NP NP][PP like P [NP an ART NP]PP]VP|S] arrow time flies like an NP][VP like V PL3 NP]VP|S]
FSIG taulukko ratkaistuna time flies NP PL3 flies N PL arrow N SG [S[NP NP][VP like V [NP an ART time N SG NP]VP]S] arrow time flies like an flies N PL time V IMP arrow N SG [S[VP [NP NP][PP like P [NP an ART NP]PP]VP]S] arrow time flies like an [S[NP time N SG NP][VP flies V SG3 [PP time flies