Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

parsing expression grammar · Vinony

EntityQ32271· pop 8· linked from 70 articles

parsing expression grammar

Sign in to save

type of analytic formal grammar

Connections

regular expression

context-free grammar

time complexity

terminal and nonterminal symbols

computer science

International Standard Book Number

constructed language

digital object identifier

International Standard Serial Number

commutative property

natural language

Categories

Formal languages

Sources

wikipedia.externallinksexternallink

Similar entities

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

recursive-descent parser

Entitydist 0.28

Entitydist 0.37

tree-adjoining grammar

Entitydist 0.40

Entitydist 0.40

Simple LR parser

Entitydist 0.43

Entitydist 0.44

Greibach normal form

Entitydist 0.45

Entitydist 0.47

principles and parameters

Entitydist 0.57

grammatical number

Entitydist 0.57

dynamic and formal equivalence

Entitydist 0.57

Category:Parser generators

Entitydist 0.59

What links here70 pages

top-down parsing

Simple LR parser

regular expression

bottom-up parsing

Roberto Ierusalimschy

abstract syntax tree

Backus–Naur form

Canonical LR parser

context-free grammar

context-free language

comparison of programming languages

definite clause grammar

shunting-yard algorithm