Lecture
Scallion tutorial: building Parser[A]
Related lectures (33)
Parsing with Combinators
Explores parsing text into trees using parser combinators in Scala, covering filtering, transforming, sequencing, alternatives, recursion, spaces handling, lexing, monadic nature, and for-notation.
Object-Oriented Parser Combinators
Covers object-oriented parser combinators in Scala for building parsers, including JSON parsing and testing.
Standard Model Overview
Provides an in-depth analysis of the Standard Model, covering topics such as the Higgs mechanism, gauge boson interactions, and the role of chirality in particle physics.
Syntactic Parsing: Dependency Structure
Covers syntactic structure, dependency parsing, and neural network transition-based parsing, highlighting the importance of dependency structure in linguistic analysis.
Parsing: CYK Algorithm
Explores formal grammars, parsing algorithms, CYK algorithm efficiency, and syntactic correctness in Natural Language Processing.
CYK Parsing Algorithm for General Grammars
Introduces the CYK parsing algorithm for context-free grammars, explaining its handling of ambiguity and importance in parsing general grammars.
High-Order Functions: Unification Theory
Covers high-order functions, parser, and type checker concepts.
Syntactic Parsing and Graph2Graph Transformers
Covers syntactic parsing, dependency grammar, and graph-based neural network parsing.
CYK algorithm
Introduces the CYK algorithm for efficient syntactic analysis using chart parsing and discusses its complexity and bottom-up parsing technique.
Translation of for
Explains the translation of for-expressions in Scala using map, flatmap, and filter functions, with examples and a discussion on its generalization to different types.