Basics Flashcards by Aukje Habets

Beschreib das CL Paradigma

streben nach Erkenntnissen über bedeutungsdefinierende und bedeutungsunterscheidende Merkmale

How well did you know this?

Not at all

Perfectly

Beschreib das CL Ziel

algorithmische Verarbeitung natürlicher Sprache mittels Computer

How well did you know this?

Not at all

Perfectly

Liste die formale Grundlagen der CL

Morphology
Syntax
Semantik

> Formale Sprachen
> Mengenlehre
> Grammatikformalism
> Reguläre Sprachen und Ausdrücke
> Endliche Automaten

How well did you know this?

Not at all

Perfectly

Definiere Tokenisierung

Segmentierung eines Textes in Einheiten der Wortebene

How well did you know this?

Not at all

Perfectly

Definiere PoS-Tagging

= part-of-speech tagging

> Zuordnung von Wörtern und Satzzeichen eines Textes zu Wortarten

How well did you know this?

Not at all

Perfectly

Definiere Chunking

= light parsing

> Bestimmung des Typs eines Konstituenten (Phrasen)

How well did you know this?

Not at all

Perfectly

Definiere Stemming

Extrahieren des Wortstammes

How well did you know this?

Not at all

Perfectly

Erkläre den Begriff ‘formale Sprachen’

Ausdrucken einer Sprache in definierten, unverwechselbaren Form

How well did you know this?

Not at all

Perfectly

Definiere Subsumieren

unterordnen
> A subsumiert B
= A ist untergeordnet an B

How well did you know this?

Not at all

Perfectly

Erkläre der unterschied zwischen existensonale und intensionale Spezifikationen

existensional: Auflistung
intensional: spezifiziert Bedingungen, Merkmale, Eigenschaften

How well did you know this?

Not at all

Perfectly

Liste die Möglichkeiten unendliche Sprachen intensional zu definieren

über Generator > Muster - Quelle

- über Eigenschaften > Grundmenge - Erkenner (Filter)

How well did you know this?

Not at all

Perfectly

Liste einige Anwendungen der Computerlinguistik

Sprachübersetzung
Prüfsoftware
Sprachdialogsysteme und Sprachsteuerung
Marktforschung

How well did you know this?

Not at all

Perfectly

Erkläre die Funktion der Grammatikformalismen

Beschreibung unendlicher Sprachen über endliches Regelsystem
> Grammatik G erzeugt formale Sprache L(G)
Bestimmung Sprachklasse (Chomsky-Hierarchie)
einfachster Grammatikformalismus
> Reguläre Sprachen
> Beschreibung aller endlichen Sprachen
> kompakte Notation über regulären Ausdruck

How well did you know this?

Not at all

Perfectly

Liste einige Anwendungen für reguläre Ausdrücke

Durchsuchen von Texten
Überprüfung von Nutzereingaben
Text Mining
Linguistische Korpussuche
Tokenisierung und Satzgrenzenerkennung
Wortlisten und Varianten

How well did you know this?

Not at all

Perfectly

Erkläre die Unterschied zwischen ‘greedy’ und ‘non-greedy’ / ‘lazy’ matching

greedy: so viel wie möglich

- lazy: minimaler Match

How well did you know this?

Not at all

Perfectly

Erkläre den Konzept ‘Abgeschlossenheit’

(wort1) operation (wort2) = (wort3)

(reguläre Sprache 1) operation (reguläre Sprache 2) = (reguläre Sprache 3)

> Sprachklasse bleibt behalten

Erkläre die Unterschied zwischen FSA und FST

FSA erkennt
FST transformiert
> FST hat Ausgabealphabet

Erkläre die Unterschied zwischen nicht-Deterministische und Deterministische FSA

Nicht-Deterministisch
- per Zustand mehrere gleiche Übergangsrelationen in unterschiedliche Zustände
- leeres Wort als Übergangsrelation
- bilden keine eigene Sprachklasse
- lässt sich in einen äquivalenten deterministischen FSA überführen
> determinierungsalgorithmus

Deterministisch

nur einmalige Übergangsrelationen per Zustand
kein leeres Wort als Übergangsrelation

Liste einige Ziele / Anwendungen der morphologischen Analyse

Analyse und Generierung der Morphologie

Tokenisierung
Lemmatisierung, Stemming
PoS-Tagging
Identifikation morphosyntaktischer Merkmale (Flexion)
Zerlegung komplexen Wörter

> ling. Korpussuche
> Rechtschreibkorrektur
> Information retrieval
> maschinelle Übersetzung
> syntaktische Analyse

Definiere Lemmatisierung

Extrahieren der Zitierform (Form des Wortes in Wörterbuch)

Erkläre die Unterschied zwischen Token und Typen

Token = Instanzen (ohne auf Wiederholungen zu achten)
Typen = unterschiedliche Wörter

Erkläre die Unterschied zwischen Flexion und Wortbildung

Flexion

Derivate eines Stammes (Lexem)
keine Änderung der Grundbedeutung
kodierung morphosyntaktische Merkmale
Deklination, Konjugation, Komparation

Wortbildung

neue Lexeme
veränderte Bedeutung
konkatenativ: Derivation, Komposition
nichtkonkatenativ: Konversion, Reduplikation, Kurzwörter (clipping), Kofferwörter (blending)
Abgrenzung Neologismen und kreativen Wortspielen

Liste einige morphosyntaktische Merkmale (Deutsch)

Substantivisch
- Person:
- Numerus:
- Kasus:
- Genus:
> Kongruenz in Nominalphrasen
> starke vs. schwache Adjektivdeklination (Bestimmtheit)

Verbale Kategorien
- Tempus:
- Modus:
- (Genus Verbi:
> Kongruenz mit Subjekt (Person, Numerus)

Definiere Flexionsparadigma

Gesamtheit der unterschiedlichen Flexionsformen einer Wortklasse

Erkläre die Unterschied zwischen 'open' und 'closed' Wortklassen

open - es lassen sich einfacher neue Wörter zufügen - Substantiv, Verb, Adjektiv, Adverb closed - beschränkter Anzahl - können keine Neue erstellt werden - Artikel, Pronomen, Präposition, Konjunktion

Definiere Parsing

syntax analysis

Definiere Textsegmentierung

in sinnvolle Textteile (bspw. einzelne Paragraphen) aufteilen

Beschreibe die Grammatiken und Erkenner für Sprachen der Chomsky-Hierarchie

type 0 - algorithmic languages - rewrite grammars - Turing machines (TM) type 1 - context-sensitive languages - context-sensitve grammars - linear bounded TM - RHS gleich lang / länger als LHS type 2 - context-free languages - context-free grammars - push-down automata - LHS: nur 1 Nichtterminal type 3 - regular languages - regular expressions / linear grammars - finite-state automata - LHS: nur 1 Nichtterminal; RHS: 1 Terminal / 1 Terminal und 1 Nichtterminal

Liste die Aufgaben der semantischen Interpretation

- Formale Repräsentation der Bedeutung von Äußerungen - Ebenen der Bedeutungsrepräsentation: Wort, Satz, Diskurs - Kompositionalitätsprinzip - Computerlinguistik: Syntax-Semantik-Schnittstelle - Voraussetzung: formale Bedeutungsrepräsentation

Erkläre Modus Ponens

Wenn aus p folgt q, und p liegt fest, dann folgt q > wenn es regnet werden die Straßen nass > es regnet > die Straßen werden nass

Erkläre Modus Tollens

Wenn aus p folgt q, und nicht-q liegt fest, dann folgt nicht-p > wenn es regnet werden die Straßen nass > die Straßen sind nicht nass > es regnet nicht

Erkläre das Kontrapositionsgesetz

Wenn aus p folgt q, dann aus nicht-q folgt nicht-p

Erkläre die Unterschied zwischen lexikalische und grammatischen Morpheme

grammatisch - Funktionswörter lexikalisch - haben 'Inhalt' - verweisen auf reale 'Sachen'

Erkläre die Unterschied zwischen Subsumtion und Unifikation

Subsumption - Relation!! > kein Ergebnis, nur Vergleich - 2 durch eine Subsumptionsrelation verbundene Merkmalstrukturen sind unifizierbar - beide Merkmalstrukturen müssen die gleiche Information beinhalten, einer von Beide soll aber auch noch zusätzliche Infos beinhalten > 'kleinere' Struktur subsumiert 'größere' Struktur Unifikation - Aktion, mit Ergebnis - 2 unifizierbare Merkmalstrukturen sind nicht unbedingt durch eine Subsumptionrelation verbunden

Liste die zulässigen Ersetzungsregeln

- feasible pairs > a:b - default pair > a:a - insertion > 3:a - deletion > a:3 - leere Übergang > 3:3

Liste die Ressourcen der CL

- Lexica - Grammatiken - Wissensquellen - Korpora

Liste die übliche Operatoren der Aussagenlogik

- Und = Konjunktion - Oder = Disjunktion - Kontravalenz - Äquivalenz - Konditional - Negation

Liste die Quantoren der Prädikatenlogik

Universalität Existenz Nichtexistenz Kardinalität