… key element that distinguishes data scraping from regular parsing is that the output being scraped was intended for display to an end-user, rather than as input to another program, and is therefore usually neither documented nor structured for convenient parsing.
- Apple Pie Parser .. APP is a bottom-up, probabilistic, chart parser using the best-first search algorithm.
- Bottom-up Parser .. Bottom-up parsing identifies and processes the text’s lowest-level small details first.
- CCG Parser .. Combinatory Categorial Grammar is a grammar formalism that generates constituency-based structures (as opposed to dependency-based ones) and is therefore a type of phrase structure grammar (as opposed to a dependency grammar).
- CFG Parser .. In linguistics, some authors use the term phrase structure grammar to refer to context-free grammars. (In computer science, a popular notation for context-free grammars is Backus-Naur Form, or BNF.) Context-free grammars are important in linguistics for describing the structure of sentences and words in natural language.
- Chart Parser .. A chart parser is a type of parser suitable for ambiguous grammars, including grammars of natural languages. Partial hypothesized results are stored in a structure called a chart, which prevents a combinatorial explosion.
- CYK Parser .. The Cocke-Younger-Kasami algorithm is a parsing algorithm for context-free grammars.
- Dependency Parser .. In a dependency parser, the verb is the structural center of all clause structure, and all other words are directly or indirectly dependent on it; therefore, structure is determined by the relation between a verb (referred to as a “head”) and its dependents. This is differs from phrase structure grammars (constituency grammars), since dependency grammars lack phrasal nodes.
- Earley parser (17)
- GLR parser (11)
- Grammar Parser
- HPSG Parser
- Inside-outside algorithm (32)
- LALR Parser
- LALR parser (8)
- Left corner parser (29)
- LL parser (4)
- LR parser (17)
- Ontology Parser
- Probabilistic Parser
- Recursive descent parser (5)
- Sentence Parser
- Shallow Parser
- Shift-reduce parser (26)
- Stanford Parser
- Statistical Parser
- Top-down parsing (50)
Chart Parsers & Dialog Systems | Grammar Parsers & Dialog Systems | Parsing Algorithms & Dialog Systems | Probabilistic Parser & Dialog Systems | Sentence Parsers & Dialog Systems | Shallow Parser & Dialog Systems | Stanford Parser & Dialog Systems | Statistical Parser & Dialog Systems
- ANTLR (ANother Tool for Language Recognition) 2018
- ANTLRWorks (ANTLR GUI)
- CCG (Combinatory Categorial Grammar) Parsers 2020
- CFG (Context-free Grammar) Parsers
- CYK Parser & Natural Language
- Discourse Parser 2018
- Frame Semantic Parsing 2020
- HPSG Parsers
- MaltParser Dependency Parser
- Ontology Parsers
- Parse Selection
- Rhetorical Parser
- Semantic Parsing
- SRI Gemini