Triple
T26813437
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Aho–Ullman algorithms for parsing |
E672059
|
entity |
| Predicate | instanceOf |
P0
|
FINISHED |
| Object | context-free grammar parsing method |
C30686
|
CONCEPT FINISHED |
How this triple was built (1 step)
Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.
CD
Concept disambiguation
gpt-5-mini-2025-08-07
Target class: context-free grammar parsing method Context triple: [Aho–Ullman algorithms for parsing, instanceOf, context-free grammar parsing method]
-
A.
framework in generative grammar
A framework in generative grammar is a theoretical system of principles and formal mechanisms used to model and explain the innate structure and rules underlying human language.
-
B.
parser generator
chosen
A parser generator is a tool that automatically produces source code for a parser from a formal grammar specification of a language.
-
C.
hierarchy of formal grammars
A hierarchy of formal grammars is an organized classification of grammars into levels based on their generative power and structural constraints, such as the Chomsky hierarchy from regular to recursively enumerable languages.
-
D.
scanner generator
A scanner generator is a tool that automatically produces lexical analyzers (tokenizers) from high-level specifications of token patterns, typically written using regular expressions.
-
E.
formal grammar notation
A formal grammar notation is a precise symbolic system for defining the syntactic structure of languages by specifying how valid strings can be generated from a set of production rules.
- F. None of above.
Provenance (1 batch)
The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.
| Step | Stage | Batch ID | Status | When |
|---|---|---|---|---|
| creating | Elicitation | batch_69eeb3225a3c8190aaf6746efeded2f3 |
completed | April 27, 2026, 12:51 a.m. |
Created at: April 27, 2026, 4:30 a.m.