imported>PatrickBrauns am 6. März 2025 um 22:11 Uhr

2025-03-06T22:11:15Z

Neue Seite

Ein '''Recognizer''' ([[Englische Sprache|engl.]] ''to recognize'': „erkennen“), auch '''Erkenner''', ist in der [[Informatik]] ein bestimmtes abstraktes Maschinenmodell, ein sogenannter [[Automat (Informatik)|Automat]]. Dieser Automat stellt auf Grundlage einer [[Formale Grammatik|formalen Grammatik]] fest, ob ein konkretes [[Wort (Theoretische Informatik)|Wort]] Element einer [[Formale Sprache|formalen Sprache]] ist oder nicht. Die Sprache wird dabei durch die zugrundegelegte formale Grammatik definiert bzw. erzeugt. Der ''Recognizer'' entscheidet nur, ob ein Eingabetext hinsichtlich der Vorgaben „richtig“ oder „falsch“ ist; das unterscheidet ihn von einem [[Parser]], der zusätzlich die analysierte grammatikalische Struktur beschreiben und ausgeben kann. Ein typisches Beispiel für einen ''Recognizer'' in der [[Automatentheorie]] ist der [[Kellerautomat]].

== Beispiel eines Recognizers ==

In der Programmiersprache [[Prolog (Programmiersprache)|Prolog]] können sogenannte ''Definite Clause Grammars'' (DCG) dazu verwendet werden, um manche [[Kontextfreie Grammatik|kontextfreien Grammatiken]] zu erstellen und zu verarbeiten. Angewandt auf die [[Computerlinguistik|maschinelle Sprachverarbeitung]] zeigt das folgende Beispiel einer DCG eine sehr einfache Grammatik, mit der eine kleine Menge deutscher Sätze analysiert werden kann. Die Grammatikregeln legen fest, dass sich ein Satz aus einer [[Nominalphrase|Nominal]]- (NP) und einer [[Verbalphrase]] zusammensetzt, die NP wiederum besteht aus einem [[Artikel (Wortart)|Artikel]] und einem [[Nomen]], wobei beide in [[Numerus]] und [[Genus]] übereinstimmen müssen. Im Lexikon werden die lexikalischen Einheiten als [[Terminalsymbol]]e definiert. Die Prolog-Abfrage ''recognize('Liste von Wörtern')'' setzt den ''Recognizer'' in Gang, der entscheidet, ob eine Folge von Wörtern auf Grundlage der modellierten DCG grammatisch ist oder nicht.

<syntaxhighlight lang="prolog">
% Grammatikregeln:
satz --> nominalphrase, verbalphrase.
nominalphrase --> artikel(Numerus, Genus), nomen(Numerus, Genus).
verbalphrase --> finites_verb.

% Lexikon:
artikel(singular, maskulin) --> [der].
artikel(singular, feminin) --> [die].
nomen(singular, maskulin) --> [hund].
nomen(singular, feminin) --> [katze].
finites_verb --> [bellt].

recognize(Satz) :- satz(Satz, []).
</syntaxhighlight>

Die Anfrage an den ''Recognizer'' ist erfolgreich (der Beispielsatz ist grammatisch):
<syntaxhighlight lang="prolog">
?- recognize([der, hund, bellt]).
Yes
</syntaxhighlight>

Die Anfrage an den ''Recognizer'' ist nicht erfolgreich (der Beispielsatz ist ungrammatisch):
<syntaxhighlight lang="prolog">
?- recognize([der, katze, bellt]).
No
</syntaxhighlight>

== Siehe auch ==
* [[Super-Recognizer]]

== Weblinks ==
* Wiebke Petersen: [https://user.phil.hhu.de/~petersen/Einf_CL/Handout_parsing_handout.pdf ''Einführung in die Computerlinguistik (Parsing)''.] (PDF; 371 kB)

[[Kategorie:Computerlinguistik]]

Recognizer - Versionsgeschichte

imported>PatrickBrauns am 6. März 2025 um 22:11 Uhr