4 relasjoner: Bunnen-opp-parsing, Informatikk, LR-parser, Tilbakesporing.
Bunnen-opp-parsing
Bunnen-opp-parsing er en teknikk innen informatikk hvor man analyserer den grammatiske struturen til en lineært innmatet tekst, ved å identifisere og prosessere tekstens laveste nivå med detaljer først, før man går over til strukturer på det midterste nivå, og etterlater den overordnede struktur på høyeste nivå til slutt.
Ny!!: Simpel LR-parser og Bunnen-opp-parsing · Se mer »
Informatikk
Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.
Ny!!: Simpel LR-parser og Informatikk · Se mer »
LR-parser
En LR-parser er innenfor informatikken betegnelsen på en type parser (syntaktisk analysator).
Ny!!: Simpel LR-parser og LR-parser · 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.