Erkenner

Erkenner

Ein Recognizer (engl. to recognize:erkennen“), auch Erkenner, ist in der Informatik ein bestimmtes abstraktes Maschinenmodell, ein sogenannter Automat. Dieser Automat stellt auf Grundlage einer formalen Grammatik fest, ob eine konkrete Zeichenkette ein Wort einer 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 Vorgabenrichtigoderfalschist, das unterscheidet ihm von einem Parser, der zusätzlich die analysierte grammatische 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 können sogenannte Definite Clause Grammars (DCG) dazu verwendet werden, um zum Beispiel kontextfreie Grammatiken zu erstellen und zu verarbeiten. Angewandt auf die maschinelle Sprachverarbeitung zeigt das folgende Beispiel einer DCG eine sehr einfache Grammatik, mit der eine kleine Menge natürlichsprachiger Sätze analysiert werden kann. Die Grammatikregeln legen fest, dass sich ein Satz aus einer Nominal- (NP) und einer Verbalphrase zusammensetzt, die NP wiederum besteht aus einem Artikel und einem Nomen, wobei beide in Numerus und Genus übereinstimmen müssen. Im Lexikon werden die lexikalischen Einheiten als Terminalsymbole 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.

% 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, []).

Die Anfrage an den Recognizer ist erfolgreich (der Beispielsatz ist grammatisch):

?- recognize([der, hund, bellt]). 
Yes

Die Anfrage an den Recognizer ist nicht erfolgreich (der Beispielsatz ist ungrammatisch):

?- recognize([der, katze, bellt]). 
No

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Dieter Hildebrandt — auf der lit.Cologne 2007 Dieter Hildebrandt (* 23. Mai 1927 in Bunzlau, Niederschlesien) ist ein deutscher Kabarettist, Schauspieler und Buchautor. Bekannt wurde er als Mitbegründer der Münchner Lach und Schießgesellschaft sowie durch die… …   Deutsch Wikipedia

  • Dimensionsanalyse — Die Dimensionsanalyse ist ein mathematisches Verfahren, um das Zusammenspiel physikalischer Größen bei Naturphänomenen zu erfassen, ohne die einem physikalischen Vorgang zugrundeliegende Formel oder eine exakte Gesetzmäßigkeit zu kennen. Ihre… …   Deutsch Wikipedia

  • E1105 — Lysozym C (Gallus gallus) Kalottenmodell des Lysozyms aus dem Haushuhn nach …   Deutsch Wikipedia

  • E 1105 — Lysozym C (Gallus gallus) Kalottenmodell des Lysozyms aus dem Haushuhn nach …   Deutsch Wikipedia

  • Human-Lysozym — Bänder und Stäbchenmodell von Human Lysozym, die aktiven Aminosäuren als Kalotten, nach PDB  …   Deutsch Wikipedia

  • Hunter/Killer — bezeichnet im militärischen Sprachgebrauch allgemein eine Anordnung, bei der das System zur Zielerkennung von dem System zur Zielbekämpfung getrennt ist. Vorteile und Nachteile Vorteile Sehr schnelle Arbeitsweise, da man bereits ein neues Ziel… …   Deutsch Wikipedia

  • Hunter/killer — bezeichnet im militärischen Sprachgebrauch allgemein eine Anordnung, bei der das System zur Zielerkennung von dem System zur Zielbekämpfung getrennt ist. Vorteile und Nachteile Vorteile Sehr schnelle Arbeitsweise, da man bereits ein neues Ziel… …   Deutsch Wikipedia

  • Media Resource Control Protocol — (kurz: MRCP) ist ein Standard des IETF für den Zugriff auf Sprachsoftware in verteilten Systemen bzw. im Internet. Das Protokoll ermöglicht die Fernsteuerung und externe Kontrolle von Sprach Ressourcen. Es definiert den Austausch von Sprach und… …   Deutsch Wikipedia

  • Philosophie des Geistes — Die Philosophie des Geistes (engl.: Philosophy of mind) beschäftigt sich mit der Natur geistiger oder mentaler[1] Zustände, ihren Wirkungen und Ursachen. Zentral ist dabei die Frage nach dem Verhältnis von geistigen und körperlichen Zuständen.… …   Deutsch Wikipedia

  • Recognizer — Ein Recognizer (engl. to recognize: „erkennen“), auch Erkenner, ist in der Informatik ein bestimmtes abstraktes Maschinenmodell, ein sogenannter Automat. Dieser Automat stellt auf Grundlage einer formalen Grammatik fest, ob ein konkretes Wort… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
https://de-academic.com/dic.nsf/dewiki/402461 Do a right-click on the link above
and select “Copy Link”