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 »