Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Earley parser · Vinony

🌐English

English Deutsch Español Français Polski Português Русский فارسی 中文日本語

EntityQ1277497· pop 13· linked from 53 articles

Earley parser

an algorithm for parsing strings that belong to a given context-free language

Available in 13 languages

Español
Français
Deutsch
日本語
Русский
Português
Bulgarian
Czech
Polski
Serbian
Ukrainian

Connections

ambiguous grammar

computer science

Categories

Dynamic programming Parsing algorithms

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

International Standard Book Number

Entity

digital object identifier

computational linguistics

dynamic programming

lexical analysis

context-free grammar

time complexity

Mathematical Reviews

list of algorithms

Sign in to save

What links here53 pages

Simple LR parser

bottom-up parsing

abstract syntax tree

ambiguous grammar

Canonical LR parser

context-free grammar

context-free language

definite clause grammar

shunting-yard algorithm

extensible programming

history of compiler construction

history of mathematical notation

recursive-descent parser

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

top-down parsing

Entitydist 0.39

Entitydist 0.47

syntax-directed translation

Entitydist 0.50

Van Wijngaarden grammar

Entitydist 0.50

Entitydist 0.51

Indexed grammar

Entitydist 0.53

Category:Structured programming languages

Entitydist 0.54

Distributed Proofreaders

Entitydist 0.56

lightweight markup language

Entitydist 0.56

Entitydist 0.57

Entitydist 0.57

Category:Syntax–semantics interface

Entitydist 0.57