Earley parser
id:
earley-parser-323-5694621
title:
Earley parser
text:
In computer science, the Earley parser is an algorithm for parsing strings that belong to a given context-free language, though it may suffer problems with certain nullable grammars. The algorithm, named after its inventor, Jay Earley, is a chart parser that uses dynamic programming; it is mainly used for parsing in computational linguistics. It was first introduced in his dissertation in 1968. Earley parsers are appealing because they can parse all context-free languages, unlike LR parsers and
brand slug:
wiki
category slug:
encyclopedia
description:
Algorithm for parsing context-free languages
original url:
https://en.wikipedia.org/wiki/Earley_parser
date created:
date modified:
2024-03-22T14:32:01Z
main entity:
{"identifier":"Q1277497","url":"https://www.wikidata.org/entity/Q1277497"}
image:
fields total:
13
integrity:
14