Lecture

Implementation Research: Overview

Related lectures (32)

Explores formal grammars, parsing algorithms, CYK algorithm efficiency, and syntactic correctness in Natural Language Processing.

CYK algorithm

Introduces the CYK algorithm for efficient syntactic analysis using chart parsing and discusses its complexity and bottom-up parsing technique.

Context-Free Grammars: Part 2

Covers context-free grammars, including the definition of non-terminal and terminal symbols, rules for generating strings, and the concept of derivations.

CYK Algorithm for Parsing General Grammars

Explores parsing general grammars using the CYK algorithm and Chomsky Normal Form.

Emerging Infectious Diseases

Explores the emergence of infectious diseases, global health issues, and the impact of pandemics on society.

Contextual Bandits: Simplifying Strategy for Content Selection

Introduces contextual bandits for content selection based on different contexts.

Communication Amid Uncertainty

Explores challenges in human communication, context importance, compression problems, uncertain functionality, and proof verification.

Introduction to Grammars

Introduces automata, regular languages limitations, context-free grammars, and balanced parentheses grammars.

Water Consumption in Geneva

Explores water consumption data in Geneva, including charts on consumption and losses, available datasets, and data processing phases.

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.

COVID-19 Outbreak: Epidemiology and Mitigation

Explores the COVID-19 outbreak, its terminology, transmission, severity, and global impact, emphasizing the importance of mitigation strategies and digital epidemiology.

Emerging Infectious Diseases: Global Health Challenges

Explores the definition of health, global health challenges, leading causes of death, emerging infectious diseases, and specific pathogens.

Operational Semantics: Amyli Language

Explores operational semantics and inductively defined relations in the Amyli language.

Data Visualization & Storytelling

Delves into data physicalization, expressiveness, feminist visualization, and the balance between exploration and explanation in data visualization.

Context-Free Grammars: Part 1

Covers context-free grammars, production rules, automata, syntax analysis, and parsing techniques.

Context-Free Grammars

Covers context-free grammars, their equivalence to pushdown automata, and the hierarchy of grammar types.

Architectural References

Delves into the concept of architectural references, emphasizing the importance of drawing inspiration from existing works to create innovative designs.

Describing Technical Objects: Social Group and Technology Relationship

Explores the relationship between social groups and technical objects, emphasizing the intertwined nature of society and technology.

Word Embeddings: Context and Representation

Explores word embeddings, emphasizing word-context relationships and low-dimensional representations.

Stochastic Parsing: Probabilistic Approach

Covers Stochastic Context-Free Grammars, probabilistic parsing, and the estimation of probabilities.