Grammatica s en ontleden
Download
1 / 20

Grammatica s en Ontleden - PowerPoint PPT Presentation


  • 160 Views
  • Updated On :

Grammatica’s en Ontleden. Uitdaging: . Bedenk een éénregelige definitie van taal , ontleden en grammatica. Waar gaat het eigenlijk over?. Grammatica’s Ontleden Taal. Taal. Een taal is… de verzameling van alle zinnen die “goed” zijn. Omdat je ouders/ leraren dat zeiden .

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Grammatica s en Ontleden' - calla


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

Waar gaat het eigenlijk over l.jpg

Uitdaging:

Bedenk een éénregelige definitievan taal, ontleden en grammatica

Waar gaat het eigenlijk over?

  • Grammatica’s

  • Ontleden

  • Taal


Slide3 l.jpg
Taal

  • Een taal is…de verzameling vanalle zinnen die “goed” zijn

Omdat je ouders/leraren dat zeiden

Omdat de Académie Françaisedat vindt

Omdat de compilerhet pikt

Omdat we dat zohebben afgesproken


Ontleden l.jpg
Ontleden

…Accolades……puntkomma’s……Expressies…

…Onderwerp……werkwoord……Lijdend voorwerp…

Correct Java!

  • Ontleden is…het herkennen van de structuur van een zin

  • …en daarmee aantonen dathij tot een taal behoort

Correct Nederlands!


Grammatica l.jpg
Grammatica

  • Regels die voorschrijvenhoe het ontleden moet gebeuren


Slide6 l.jpg

Wat is dat?

Wat is dat?

Zin

Rij symbolen!

  • Hoe mag een kandidaat-zin er uit zien?

“class Hello extends Applet {public void paint (Graphics gr)…”

“Dit lijkt me een goed voorbeeld.”

“ATTCGACCGTTA”

“0011010010101”

“Isditeenzin?”


Sequence rij l.jpg
Sequence (Rij)

[X]

Definitie van Sequence over X

met X een willekeurig type:

  • [ ] is een sequence over X

  • Als x een element van X is,en xs een sequence over X is,dan is x:xs ook een sequence over X

(in de Haskell-notatie)


Sequence rij8 l.jpg

Inductievedefinitie

Sequence (Rij)

X*

Definitie van Sequence over X

met X een willekeurige verzameling:

  • e is een sequence over X

  • Als a een element van X is,en w een sequence over X is,dan is a w ook een sequence over X

  • Niets anders is een sequence over X

(in de wiskunde-notatie)


Slide9 l.jpg
Taal

  • Een Alfabet is…een eindige verzameling symbolen

  • Een Taal is…een deelverzameling van T*bij een bepaald alfabet T

  • Een Zin is…een element van een taal

  • Een Zinvan een taal is…een element van die taal


Hoe definieer je een taal l.jpg
Hoe definieer je een taal?

  • Alle elementen opsommen

  • Inductieve definitie geven

  • Een voorwaarde geven waaraanzinnen moeten voldoen

{ dit , is , alles }

{ a , b , c } *

predicaat

even getallen

{ n  {0..9}* | n%2=0 }

palindromen

{ s  {a,b,c}* | s = sR }


Ontleden11 l.jpg
Ontleden

  • Bij een “opsom”-definitie van de taal:gewoon zoeken

  • Bij een “inductieve” definitie van de taal:inductieve opbouw uitpluizen

  • Bij een “predicatieve” definitie van de taal:predicaat controleren


Genereren l.jpg
Genereren

  • Bij een “opsom”-definitie van de taal:‘t zijn ze al…

  • Bij een “inductieve” definitie van de taal:inductieve opbouw volgen

  • Bij een “predicatieve” definitie van de taal:onmogelijk! (tenzij je alles probeert)


Liever inductief dan predicatief l.jpg
Liever inductief dan predicatief

Zijn dezedefinities equivalent?

  • Palindromen predicatief

  • Palindromen inductief

{ s  {a,b,c}* | s = sR }

sound

complete

  • e is een palindroom

  • a, b, en c zijn palindromen

  • Als P en palindroom is dan zijn aPa , bPb encPc het ook

  • Niets anders is een palindroom


Inductieve definitie bevat herschrijfregels l.jpg
Inductieve definitiebevat herschrijfregels

Genereren van zinnen:

  • Begin met een P

  • Pas naar believende herschrijfregels toe

  • Werk al het rood weg

  • Pe

  • Pa

  • Pb

  • Pc

  • PaPa

  • PbPb

  • PcPc


Grammatica15 l.jpg
Grammatica

Een grammatica bestaat uit:

  • Het alfabet

  • Hulpsymbolen

  • Productieregels

  • Een startsymbool


Grammatica16 l.jpg
Grammatica

Een grammatica bestaat uit (T, N, R, S)

  • Het alfabet T

  • Hulpsymbolen N

  • Productieregels R

  • Een startsymbool S


Grammatica17 l.jpg
Grammatica

Een grammatica bestaat uit (T, N, R, S)

  • Het alfabet T eindig

  • Hulpsymbolen N eindigTN=Ø

  • Productieregels R eindig

  • Een startsymbool S één S  N

Met als elementen:

A  w

waarbij A  N

w  (NT)*


Vorm van de herschrijfregels l.jpg

  • (Rechts) reguliere grammatica

A  w

A  w

waarbij A  (NT)*

w  (NT)*

waarbij A  N

w  T* N  T*

Vorm van de herschrijfregels

A  w

waarbij A  N

w  (NT)*

  • Contextvrije grammatica


Afkorting notatie l.jpg

Lang

Kort

Afkorting-notatie

  • Pe |a | b |c | aPa |bPb |cPc

  • Pe

  • Pa

  • Pb

  • Pc

  • PaPa

  • PbPb

  • PcPc


Echt voorbeeld l.jpg
“Echt” Voorbeeld

  • Contextvrije grammatica voor Java

  • StatVar=Expr| if (Expr) Stat else Stat| while (Expr) Stat

  • ExprConst | Var | Expr Op Expr

  • Op +|-


ad