Presentation is loading. Please wait.

Presentation is loading. Please wait.

CTL 142 rakentava ja karsiva jäsennys. Rakentava jäsennys (CFG) VP timeflies NP S S => NP. VP NP => time VP => flies inkluusio <= konkatenaatio. rekursio.

Similar presentations


Presentation on theme: "CTL 142 rakentava ja karsiva jäsennys. Rakentava jäsennys (CFG) VP timeflies NP S S => NP. VP NP => time VP => flies inkluusio <= konkatenaatio. rekursio."— Presentation transcript:

1 CTL 142 rakentava ja karsiva jäsennys

2 Rakentava jäsennys (CFG) VP timeflies NP S S => NP. VP NP => time VP => flies inkluusio <= konkatenaatio. rekursio A =>* xAy

3 Karsiva jäsennys (CG/FSIG) syötteen tagijonot kieliopin sallimat tagijonot ∩.* Art?.* N.* V.* Art.* Ntime N flies V like P an Art arrow N konkatenaatio. leikkaus ∩ komplementti  iteraatio *

4 CG taulukko timeflies like an arrow time V IMPflies N PL time N SGflies V SG3 like Parrow N SGan ART time flies NP PL3

5 CFG taulukko timeflies like an arrow time V IMPflies N PL time N SGflies V SG3 like Parrow N SGan ART time flies NP PL3 an arrow NP time flies NP PL3 like an arrow PP like V like an arrow VP flies like an arrow VP time NP time flies like an arrow S

6 DG taulukko timeflies like an arrow time V IMPflies N PL time N SGflies V SG3 like Parrow N SGan ART time attr  flies N an det  arrow N time flies NP PL3 like P  obj an arrow like V like V  obj an arrow flies V  adv like an arrow time subj  flies V

7 FSIG taulukko timeflieslike an arrow time V IMP flies N PL time N SGflies V SG3 like P arrow N SG an ART time flies NP PL3 [NPNP]PP]VP|S]NP][PP NP][VP [S[VP [S[NP [NP [PP like V PL3NP][VPNP]VP|S]

8 FSIG taulukko ratkaistuna timeflieslike an arrow time V IMP flies N PL like P arrow N SG an ART time flies NP PL3 [NPNP]PP]VP]S]NP][PP[S[VP[NP timeflies time N SGflies V SG3NP][VP[S[NP [PP timeflieslike an arrow flies N PL like V arrow N SG an ART[NPNP][VP[S[NP time N SGNP]VP]S]


Download ppt "CTL 142 rakentava ja karsiva jäsennys. Rakentava jäsennys (CFG) VP timeflies NP S S => NP. VP NP => time VP => flies inkluusio <= konkatenaatio. rekursio."

Similar presentations


Ads by Google