Contextgevoelige grammatica

Een contextgevoelige grammatica, soms ook contextsensitieve grammatica genoemd, is een formele grammatica waarin voor alle productieregels geldt dat de lengte van het linker deel kleiner of gelijk is aan de lengte van het rechter deel.

Inhoudsopgave

6 relaties: Chomskyhiërarchie, Contextvrije grammatica, Formele grammatica, Grammatica, Productieregel, Terminale en niet-terminale symbolen.
Formele taal

Chomskyhiërarchie

De chomskyhiërarchie is een indeling in klassen van de formele talen naar het type formele grammatica dat alle talen binnen een bepaalde klasse kan genereren.

Bekijken Contextgevoelige grammatica en Chomskyhiërarchie

Contextvrije grammatica

Een contextvrije grammatica is een formele grammatica waarbij alle productieregels de volgende vorm hebben: waarbij V een niet-terminaal symbool is en w een string, die mogelijk leeg is, met terminale en niet-terminale symbolen.

Bekijken Contextgevoelige grammatica en Contextvrije grammatica

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.

Bekijken Contextgevoelige grammatica en Formele grammatica

Grammatica

Grammaticaboekje uit 1735. De spraakkunst, spraakleer of grammatica is binnen de theoretische taalkunde de benaming voor de studie, beschrijving en verklaring voor alles dat met de systematiek van een natuurlijke taal of kunsttaal te maken heeft.

Bekijken Contextgevoelige grammatica en Grammatica

Productieregel

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

Bekijken Contextgevoelige grammatica en Productieregel

Terminale en niet-terminale symbolen

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

Bekijken Contextgevoelige grammatica en Terminale en niet-terminale symbolen

Zie ook

Formele taal

Ook bekend als Context-gevoelige grammatica, Context-sensitieve grammatica.

Unionpedia is een concept map of een semantisch netwerk organiseerde als een encyclopedie of een woordenboek. Het geeft een korte omschrijving van elk concept en haar relaties.

Dit is een enorme online mentale kaart die dient als basis voor concept diagrammen. Het is gratis te gebruiken en elk artikel of document kan worden gedownload. Het is een hulpmiddel, resource of verwijzing voor studie, onderzoek, onderwijs, het leren of onderwijs, die kunnen worden gebruikt door docenten, onderwijzers, leerlingen of studenten; voor de academische wereld: voor school, primaire, secundaire, middelbare school, midden, universiteit, technische opleiding, universiteit, bachelor, master of doctoraal niveau; for papers, rapporten, projecten, ideeën, documentatie, enquêtes, samenvattingen, of scriptie. Hier is de definitie, uitleg, beschrijving, of de betekenis van elke significante waarop u informatie nodig, en een lijst van de bijbehorende concepten als een verklarende woordenlijst. Verkrijgbaar in het Nederlands, Engels, Spaans, Portugees, Japans, Chinees, Frans, Duits, Italiaans, Pools, Russisch, Arabisch, Hindi, Zweeds, Oekraïens, Hongaars, Catalaans, Tsjechisch, Hebreeuws, Deens, Fins, Indonesisch, Noors, Roemeense, Turks, Vietnamees, Koreaans, Thais, Grieks, Bulgaars, Kroatisch, Slowaaks, Litouws, Filipino, Lets, Ests en Sloveens. Meer talen binnenkort.

De informatie is gebaseerd op artikelen van Wikipedia en andere Wikimedia-projecten, en is beschikbaar onder de Creative Commons Naamsvermelding-GelijkDelen Licentie.

Unionpedia wordt niet onderschreven door of gelieerd aan de Wikimedia Foundation.

Google Play, Android en het logo van Google Play zijn handelsmerken van Google Inc.

Privacybeleid

In andere talen