Earley-Algorithmus
Sign in to saveAlgorithmus, der entscheidet, ob ein Wort von einer kontextfreien Grammatik erzeugt werden kann
Wikidata facts
- Instance of
- algorithm
- Named after
- Jay Earley
Show 1 more fact
- inception
- 1968-00-00
Sources (2)
via Wikidata · CC0
Article · Deutsch
Der Earley-Algorithmus oder Earley-Parser ist in der Informatik ein Algorithmus, der entscheidet, ob ein Wort von einer kontextfreien Grammatik erzeugt werden kann. Er wurde 1970 von entwickelt.Er ähnelt dem Cocke-Younger-Kasami-Algorithmus und löst wie dieser das Wortproblem der kontextfreien Sprachen. Er verwendet die Methode der dynamischen Programmierung.
Abstract from DBpedia / Wikipedia · CC BY-SA