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

CYK-algoritme

Index CYK-algoritme

Het Cocke-Younger-Kasami (CYK)-algoritme (soms ook bekend als CKY) bepaalt of een string gegenereerd kan worden door een gegeven contextvrije grammatica en, als dit het geval is, levert het de manier waarop de string gegenereerd kan worden.

9 relaties: Asymptoot, Chomsky-normaalvorm, Contextvrije grammatica, Grote-O-notatie, John Cocke, Nederlands alfabet, Parser, Syntaxisboom, Tekenreeks.

Asymptoot

In de wiskunde is een asymptoot van een functie of de grafiek ervan een rechte lijn of een kromme waar de grafiek van die functie willekeurig dicht toe nadert als het argument naar een limiet nadert (eventueel plus of min oneindig).

Nieuw!!: CYK-algoritme en Asymptoot · Bekijk meer »

Chomsky-normaalvorm

Chomsky-normaalvorm is een begrip uit de theoretische informatica, in het bijzonder het gebied der formele talen.

Nieuw!!: CYK-algoritme en Chomsky-normaalvorm · Bekijk meer »

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.

Nieuw!!: CYK-algoritme en Contextvrije grammatica · Bekijk meer »

Grote-O-notatie

In de wiskunde is de grote-O-notatie, ook het grote-O-symbool, een van de Landau-symbolen waarmee op compacte wijze aangegeven kan worden dat een functie asymptotisch gedomineerd wordt door een andere functie.

Nieuw!!: CYK-algoritme en Grote-O-notatie · Bekijk meer »

John Cocke

John Cocke (Charlotte, North Carolina, 30 mei 1925 - Valhalla, New York, 16 juli 2002) was een Amerikaans informaticus.

Nieuw!!: CYK-algoritme en John Cocke · Bekijk meer »

Nederlands alfabet

Het alfabet dat gebruikt wordt voor de officiële Nederlandse spelling is afgeleid van het Latijnse alfabet.

Nieuw!!: CYK-algoritme en Nederlands alfabet · Bekijk meer »

Parser

Een parser (van het Engelse to parse, ontleden, en het Latijnse pars, deel) is een computerprogramma, of component van een programma, dat de grammaticale structuur van een invoer volgens een vastgelegde grammatica ontleedt (parset).

Nieuw!!: CYK-algoritme en Parser · Bekijk meer »

Syntaxisboom

Een syntaxisboom is een boomstructuur die als tussenstap gebruikt wordt bij het omzetten van een stuk code naar een datastructuur.

Nieuw!!: CYK-algoritme en Syntaxisboom · 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!!: CYK-algoritme en Tekenreeks · Bekijk meer »

UitgaandeInkomende
Hey! We zijn op Facebook nu! »