# Formella grammatiker i datalingvistik > Chomskyhierarkin, kontextfria grammatiker och deras tillämpningar inom språkteknologi. Fokus på formella språk, grammatiska formaliseringar och parsningsalgoritmer. - **Canonical URL:** https://flashcards.world/flashcards/sets/58bb0f4c-d976-4f98-9166-3665dc3370f4/ - **Markdown URL:** https://flashcards.world/flashcards/sets/58bb0f4c-d976-4f98-9166-3665dc3370f4.md - **Level:** intermediate - **Languages:** sv → sv - **Total Cards:** 51 ## Flashcards (51 Cards) | # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options | | :--- | :--- | :--- | :--- | :--- | | 1 | Vad är en syntaktisk analys? | Syntaktisk analys är processen att undersöka en sträng för att bestämma dess grammatiska struktur. | | | | 2 | Vad är en token? | En token är en enhet av text som har en specifik betydelse, som ett ord eller ett symbol. | | | | 3 | Vad är en transduktion? | Transduktion är en process där en grammatik omvandlar en ingångssträng till en utgångssträng. | | | | 4 | Vad är en parser-träd? | Ett parser-träd är en struktur som representerar hur en sträng har parserats enligt en grammatik. | | | | 5 | Vad är en parsingalgoritm? | En parsingalgoritm är en algoritm som används för att analysera en sträng och bestämma dess grammatiska struktur. | | | | 6 | Vad är en formell språkdefinition? | En formell språkdefinition specificerar en uppsättning regler och symboler som definierar språket. | | | | 7 | Vad är en kontextuell grammatik? | En kontextuell grammatik är en grammatik där reglerna kan bero på sammanhanget av symbolerna. | | | | 8 | Vad är en icke-deterministisk automat? | En icke-deterministisk automat kan ha flera möjliga övergångar för en given symbol. | | | | 9 | Vad är en formell språkbevis? | Ett formellt språkbevis är en sekvens av logiska steg som visar att en viss sträng tillhör ett språk. | | | | 10 | Vilka är de fyra huvudtyperna av grammatik enligt Chomskyhierarkin? | De fyra huvudtyperna är: typ 0 (obegränsad grammatik), typ 1 (kontextberoende grammatik), typ 2 (kontextfri grammatik) och typ 3 (regelbaserad grammatik). | | | | 11 | Vad är en rekursiv grammatik? | En rekursiv grammatik är en grammatik där reglerna tillåter att en symbol kan referera till sig själv. | | | | 12 | Vad är en grammatikalisk fel? | Ett grammatikalisk fel är en avvikelse från de regler som definierar ett språk. | | | | 13 | Vad är en grammatikalisk struktur? | En grammatikalisk struktur är den organisation av ord och fraser som följer språkets regler. | | | | 14 | Vad är en semantisk analys? | Semantisk analys är processen att tolka betydelsen av en mening efter att den har parserats. | | | | 15 | Ge ett exempel på en kontextfri grammatik. | Ett exempel är grammatik för att generera parentesuttryck: S -> SS \| (S) \| ε. | | | | 16 | Vad är en parsergenerator? | En parsergenerator är ett verktyg som automatiskt skapar en parser från en given grammatik. | | | | 17 | Ge ett exempel på en parsingalgoritm. | Ett exempel är CYK-algoritmen, som används för att parsa kontextfria grammatik. | | | | 18 | Vad är en terminalsymbol? | Terminalsymboler är de grundläggande symbolerna i en grammatik som inte kan brytas ner ytterligare. | | | | 19 | Vad är en semantisk regel? | En semantisk regel definierar hur betydelsen av en fras härleds från dess syntaktiska struktur. | | | | 20 | Vad innebär 'språkmodellering'? | Språkmodellering handlar om att skapa statistiska modeller för att förutsäga sannolikheten för sekvenser av ord. | | | | 21 | Vad är en formell språktyp? | En formell språktyp är en klassificering av språk baserat på deras grammatiska egenskaper. | | | | 22 | Vad är en interpreter? | En interpreter är ett program som kör kod rad för rad utan att översätta den till maskinkod. | | | | 23 | Vad är en formell språkrepresentation? | En formell språkrepresentation är en matematisk eller grafisk beskrivning av ett språk. | | | | 24 | Vad är en attributiv grammatik? | En attributiv grammatik är en typ av grammatik där varje icke-terminalsymbol kan ha attribut som ger mer information. | | | | 25 | Vad är skillnaden mellan syntax och semantik? | Syntax handlar om strukturen och reglerna för hur ord kombineras, medan semantik handlar om betydelsen av dessa ord och fraser. | | | | 26 | Vad är en formell språkklass? | En formell språkklass är en kategori av språk som definieras av en specifik typ av grammatik. | | | | 27 | Vad är en parser? | En parser är en programvara som analyserar en sträng av symboler enligt en given grammatik. | | | | 28 | Vad är en formell språkautomata? | En formell språkautomata är en matematisk modell som används för att definiera och analysera språk. | | | | 29 | Vad är en deterministisk automat? | En deterministisk automat är en typ av automat där varje tillstånd har en entydig övergång för varje symbol. | | | | 30 | Vad är en grammatikalisk kategori? | En grammatikalisk kategori är en klass av ord som delar gemensamma egenskaper, som substantiv eller verb. | | | | 31 | Vad är en lexikon i datalingvistik? | Ett lexikon är en databas som innehåller ord och deras egenskaper, såsom betydelse och grammatiska funktioner. | | | | 32 | Vad är en attribut i en grammatik? | Ett attribut är en egenskap som kan tilldelas en icke-terminalsymbol för att ge mer information. | | | | 33 | Vad är en normalform i grammatik? | En normalform är en specifik struktur av en grammatik som gör den enklare att analysera, som Chomsky normalform. | | | | 34 | Vad innebär 'språkteknologi'? | Språkteknologi handlar om användning av datorer för att bearbeta och analysera mänskligt språk. | | | | 35 | Vad är skillnaden mellan en top-down och en bottom-up parser? | En top-down parser börjar med startsymbolen och försöker matcha den med ingången, medan en bottom-up parser börjar med ingången och bygger upp till startsymbolen. | | | | 36 | Vad är en syntaxregel? | En syntaxregel definierar hur symboler kan kombineras för att bilda giltiga strängar i ett språk. | | | | 37 | Vad är en syntaxträd? | Ett syntaxträd är en grafisk representation av den grammatiska strukturen hos en mening. | | | | 38 | Vad är en generativ grammatik? | En generativ grammatik är en typ av grammatik som syftar till att beskriva alla möjliga korrekta meningar i ett språk. | | | | 39 | Vad är en syntaktisk regel? | En syntaktisk regel definierar hur olika symboler kan kombineras för att bilda grammatiskt korrekta fraser. | | | | 40 | Vad är en formell språkmodell? | En formell språkmodell är en matematisk representation av ett språk baserat på dess grammatik. | | | | 41 | Vad är en icke-terminalsymbol? | Icke-terminalsymboler är symboler som kan ersättas av andra symboler enligt grammatikens regler. | | | | 42 | Vad är en rekursiv nedstigning? | Rekursiv nedstigning är en teknik för att implementera en parser genom att använda rekursiva funktioner. | | | | 43 | Vad kännetecknar en kontextfri grammatik? | En kontextfri grammatik har produktionsregler där vänster sida alltid består av en enda variabel. | | | | 44 | Vad är en n-grammodell? | En n-grammodell är en typ av språkmodell som använder sekvenser av n ord för att förutsäga nästa ord. | | | | 45 | Vad är skillnaden mellan en deterministisk och en icke-deterministisk parser? | En deterministisk parser har en entydig väg genom grammatiken, medan en icke-deterministisk parser kan ha flera möjliga vägar. | | | | 46 | Vad är en kompilator? | En kompilator är ett program som översätter kod från ett programmeringsspråk till maskinkod. | | | | 47 | Vad är en formell språkklassificering? | En formell språkklassificering är en systematisk indelning av språk baserat på deras grammatiska egenskaper. | | | | 48 | Vad är en lexikalisk analysator? | En lexikalisk analysator är en komponent som bryter ner en sträng av text i dess beståndsdelar, eller tokens. | | | | 49 | Vad är en ambiguitet i grammatik? | Ambiguitet uppstår när en sträng kan tolkas på mer än ett sätt enligt en given grammatik. | | | | 50 | Vad är en formell grammatik? | En formell grammatik är en uppsättning regler som definierar strukturen hos ett språk. | | | | 51 | Vad är en derivation i formella språk? | En derivation är en sekvens av tillämpningar av produktionsregler som leder från startsymbolen till en sträng i språket. | | | --- Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/58bb0f4c-d976-4f98-9166-3665dc3370f4/).