Recognizer

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 Element 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 Vorgaben „richtig“ oder „falsch“ ist, 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:

  • Recognizer — Recognizer,   Programm zur Erkennung von Handschrift, die in Pen Computern eingesetzt wird. Recognizer besitzen Ähnlichkeit mit Zeichenerkennungsprogrammen (OCR) …   Universal-Lexikon

  • Recognizer — Rec og*ni zer (r[e^]k [o^]g*n[imac] z[ e]r), n. One who recognizes; a recognizor. [Written also {recogniser}.] [1913 Webster] …   The Collaborative International Dictionary of English

  • recognizer — (Amer.) n. one who identifies something as known, person who recognizes; acknowledger (also recogniser) …   English contemporary dictionary

  • recognizer — noun see recognize …   New Collegiate Dictionary

  • recognizer — See recognizable. * * * …   Universalium

  • recognizer — noun A person or device that recognizes …   Wiktionary

  • Recognizer — Устройство распознавания …   Краткий толковый словарь по полиграфии

  • recognizer — rec·og·niz·er …   English syllables

  • recognizer — He who enters into a recognizance …   Black's law dictionary

  • recognizer — ˈrekə̇gˌnīzə(r), kēgˌn sometimes kəˌn noun ( s) Etymology: recognize + er : one that recognizes …   Useful english dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”