Lagere betekent iets heel anders dan taalkundigen en computerprogrammeurs dan nu het geval voor de meeste mensen . Terwijl de meeste van ons denken van de grammatica als een set van etiquette regels voor maatschappelijk aanvaardbare taalgebruik , taalkundigen en programmeurs denken van de grammatica als iets veel krachtiger : De set van regels dat elke en alle mogelijke uitingen in kan genereren een bepaalde echte of kunstmatige taal of fragment van een taal . Reguliere en context-vrije grammatica's zijn de twee logisch mogelijke soorten grammatica en van elkaar verschillen in de soorten regels zij toestaan en de soorten expressies ze kunnen produceren . Origins De linguïst Noam Chomsky ontwikkelde de begrippen context - vrij en regelmatige grammatica in zijn 1959 werk " On Bepaalde Formele Eigenschappen van grammatica . " Hij poneerde het bestaan van een aantal elementaire grammatica types , die van elkaar verschillen in termen van de complexiteit van de taaluitdrukkingen ze kunnen produceren . Reguliere grammatica's zijn eenvoudiger en minder productief zijn dan context-vrije grammatica's . Verschil tussen Regels Regelmatig en context - vrije grammatica's verschillen in de aard van de regels die zij toestaan . De regels van context - vrije grammatica's maken het mogelijk zinnen als combinaties van niet-verwante woorden ( die Chomsky noemt " terminals " ) en groepen van woorden ( zinnen , of wat Chomsky noemt ' non - terminals ' ) . Context-vrije grammatica's kunnen individuele woorden en zinnen in willekeurige volgorde en laat zinnen met een aantal individuele woorden en zinnen . Regelmatige grammatica , anderzijds , laten alleen afzonderlijke woorden met een zin per zin . Bovendien moet zinnen in reguliere grammatica's worden weergegeven in dezelfde positie in elke zin of zin , gegenereerd door de grammatica . Structures Omdat context-vrije grammatica's toestaan dat een breder scala van regels dan reguliere grammatica's , kunnen zij een breder scala van structuren dan reguliere grammatica's genereren . Bijvoorbeeld , kunnen ze verschillende mogelijke structuren van zinnen , zoals " een meisje uit de stad met geld problemen " te betrekken ( hier zullen de structuren variëren, afhankelijk van de vraag of " met geldproblemen ' beschrijft de stad of het meisje ) . Reguliere grammatica's kunnen niet this.Rather doen , kunnen ze alleen eenvoudige uitdrukkingen bestaan uit reeksen van enkele , structureel onafhankelijk woorden en eventueel een grotere zin ( zoals " zeer, zeer slimme mensen " ) genereren . gebruikt Context - vrije grammatica's worden gebruikt in natuurlijke taalverwerking om taal gegevens te genereren en te ontleden , omdat ze veel van de bepalende kenmerken van de menselijke taal , zoals hun potentieel voor oneindig recursieve structuren kunnen vastleggen . Reguliere grammatica's , die slechts een subset van de uitingen van context - vrije grammatica's genereren , worden ook gebruikt voor de verwerking van natuurlijke taal . Ze kunnen echter alleen repliceren of verwerken kort en grammaticaal eenvoudige taalkundige uitdrukkingen , zoals korte uitdrukkingen die typisch zijn voor informele dialoog .
|