Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Gratis
Snellere toegang dan browser!
 

Formele grammatica

Index Formele grammatica

Een formele grammatica is in de informatica en theoretische taalkunde een beschrijving van een formele taal, een verzameling strings (in deze context ook zinnen genoemd) in een bepaald alfabet.

16 relaties: Alfabet, Ambiguïteit, Ambigue grammatica, Disjuncte verzamelingen, Formele taal, Generatieve taalkunde, Informatica, Kleene-ster, Lege string, Noam Chomsky, Productieregel, Tekenreeks, Terminale en niet-terminale symbolen, Theoretische taalkunde, Tupel, Vereniging (verzamelingenleer).

Alfabet

Vaticaan, 8e eeuw. Een alfabet (meervoud: alfabetten) of alfabetisch schrift is een verzameling symbolen om equivalenten van klanken in de gesproken taal schriftelijk weer te geven.

Nieuw!!: Formele grammatica en Alfabet · Bekijk meer »

Ambiguïteit

De Necker-kubus, een ambigue afbeelding: welke zijde bevindt zich aan de voorkant? Een ambiguïteit of dubbelzinnigheid betreft de mogelijkheid om aan een tekst uiteenlopende betekenissen toe te kennen.

Nieuw!!: Formele grammatica en Ambiguïteit · Bekijk meer »

Ambigue grammatica

In de informatica wordt een contextvrije grammatica een ambigue grammatica genoemd als een bepaalde string, in deze context ook woord of zin genoemd, op verschillende manieren kan worden gegenereerd.

Nieuw!!: Formele grammatica en Ambigue grammatica · Bekijk meer »

Disjuncte verzamelingen

In de verzamelingenleer, een deelgebied van de wiskunde, zegt men van twee verzamelingen dat deze disjunct zijn, als zij geen element met elkaar gemeen hebben, wat dus betekent dat de doorsnede van twee disjuncte verzamelingen de lege verzameling is.

Nieuw!!: Formele grammatica en Disjuncte verzamelingen · Bekijk meer »

Formele taal

De term formele taal heeft ten minste drie verwante betekenissen.

Nieuw!!: Formele grammatica en Formele taal · Bekijk meer »

Generatieve taalkunde

Generatieve taalkunde of generatieve grammatica (ook wel chomskyaanse taalkunde) is de verzamelnaam voor een aantal theorieën binnen de theoretische taalkunde, vooral op het gebied van de fonologie, de morfologie en de syntaxis, die met elkaar gemeen hebben dat ze (a) een grote, bijna mathematische, precisie nastreven in de beschrijving van grammaticale verschijnselen, (b) uitgaan van de gedachte dat het taalvermogen aangeboren is en dat de beschrijving van een grammaticaal systeem dus de beschrijving is van een verschijnsel dat zich voordoet in de menselijke geest, en daarmee uiteindelijk in het menselijk brein.

Nieuw!!: Formele grammatica en Generatieve taalkunde · Bekijk meer »

Informatica

Informatica richt zich op de theoretische grondslagen van informatie, de mechanische (automatische) verzameling en verwerking ervan, evenals de praktische toepassingen die eruit voortvloeien.

Nieuw!!: Formele grammatica en Informatica · Bekijk meer »

Kleene-ster

In de wiskunde en informatica is de Kleene-ster een unaire operator op een verzameling strings of een verzameling symbolen.

Nieuw!!: Formele grammatica en Kleene-ster · Bekijk meer »

Lege string

In de informatica is de lege string de string zonder symbolen uit een alfabet Σ.

Nieuw!!: Formele grammatica en Lege string · Bekijk meer »

Noam Chomsky

Avram Noam Chomsky (Philadelphia (Pennsylvania), 7 december 1928) is een Amerikaans taalkundige, filosoof, mediacriticus en politiek activist.

Nieuw!!: Formele grammatica en Noam Chomsky · Bekijk meer »

Productieregel

In een formele grammatica is een productieregel (ook productie of herschrijfregel genoemd) een regel om enkele symbolen te herschrijven naar andere symbolen.

Nieuw!!: Formele grammatica en Productieregel · Bekijk meer »

Tekenreeks

In de informatica is een tekenreeks, beter bekend onder de uit het Engels overgenomen term string, een reeks tekens of karakters.

Nieuw!!: Formele grammatica en Tekenreeks · Bekijk meer »

Terminale en niet-terminale symbolen

In de informatica en taalkunde worden terminale en niet-terminale symbolen gebruikt in de productieregels van een formele grammatica.

Nieuw!!: Formele grammatica en Terminale en niet-terminale symbolen · Bekijk meer »

Theoretische taalkunde

De theoretische taalkunde is het onderdeel van de algemene taalkunde dat zich voornamelijk bezighoudt met het ontwikkelen van grammaticamodellen.

Nieuw!!: Formele grammatica en Theoretische taalkunde · Bekijk meer »

Tupel

In de wiskunde en de informatica is een n-tupel, ook tuple, een rij van n objecten.

Nieuw!!: Formele grammatica en Tupel · Bekijk meer »

Vereniging (verzamelingenleer)

right In de verzamelingenleer is de vereniging of unie van een collectie verzamelingen de verzameling die bestaat uit alle elementen van de samenstellende verzamelingen.

Nieuw!!: Formele grammatica en Vereniging (verzamelingenleer) · Bekijk meer »

UitgaandeInkomende
Hey! We zijn op Facebook nu! »