7 relasjoner: Grammatikk, Informatikk, Kontekstfri grammatikk, LL-parser, Parsing, Produksjon (informatikk), Tilbakesporing.
Grammatikk
Grammatikk er studiet av reglene som gjelder et språk.
Ny!!: Rekursiv descendant parser og Grammatikk · Se mer »
Informatikk
Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.
Ny!!: Rekursiv descendant parser og Informatikk · Se mer »
Kontekstfri grammatikk
Kontekstfri grammatikk er et sett med formelle regler som kan brukes til å beskrive og uttrykke både overordnet og detaljert struktur til språk og setninger.
Ny!!: Rekursiv descendant parser og Kontekstfri grammatikk · Se mer »
LL-parser
En LL-parser (Left to right, Leftmost derivation) er en toppen-ned-parser for en delmengde av konteksfrie språk.
Ny!!: Rekursiv descendant parser og LL-parser · Se mer »
Parsing
Parsing eller syntaktisk analyse er betegnelse på den prosess som analyserer en streng med symboler, enten i naturlige språk eller programmeringsspråk i henhold til reglene i en formell grammatikk.
Ny!!: Rekursiv descendant parser og Parsing · Se mer »
Produksjon (informatikk)
En produksjon eller en produksjonsregel er innenfor informatikken betegnelsen på en omskrivingsregel som spesifiserer at et symbol kan erstattes rekursivt ved å generere en ny symbolsekvens.
Ny!!: Rekursiv descendant parser og Produksjon (informatikk) · Se mer »
Tilbakesporing
Tilbakesporing eller bactracking er en generell algoritme for å finne alle (eller noen) løsninger på enkelte beregningsproblemer, deriblant problemer som tilfredsstiller begrensninger, som inkrementelt bygger opp kandidater til løsninger, og som forkaster enhver delvis kandidat c så snart som det oppdages at c ikke kan fullføre en gyldig løsning.
Ny!!: Rekursiv descendant parser og Tilbakesporing · Se mer »