Theoretical Computer Science

Database Normalization - Canonical Sets of Functional Dependencies | Database Tutorial 6d

Introduction to Databases | Database Tutorial 1

Relational Model - NULL Values in SQL | Database Tutorial 2d

SQL Tutorial - Example Database | Database Tutorial 5a

Relational Model - Example Database | Database Tutorial 2a

Transactions - Schedules and Serializability | Database Tutorial 7b

Transactions - Optimistic Concurrency Control | Database Tutorial 7i

Transactions - Two Phase Locking - Strict and Preclaiming | Database Tutorial 7f

Automata Theory - Finite Automata

Automata Theory - Regular Expressions

Automata Theory - Minimization of Deterministic Finite Automata (DFAs)

Automata Theory - Time and Space Complexity

Automata Theory - Chomsky Hierarchy

Automata Theory - Undecidability

Automata Theory - Turing Machines

Automata Theory - Word Matching

Automata Theory - Chomsky Normal Form

Automata Theory - Properties of Regular Languages

Automata Theory - Nondeterministic Pushdown Automata

Relational Model - Integrity Constraints in SQL | Database Tutorial 2e

Database Normalization - Determinants | Database Tutorial 6f

SQL Tutorial - NOT EXISTS | Database Tutorial 5i

Entity-Relationship Model - Cardinality Limits | Database Tutorial 3c

SQL Tutorial - Aggregation Subqueries | Database Tutorial 5q

Automata Theory - Properties of Context-free Languages

Database Normalization - Other Constraints (Database Tutorial 6p)

Entity-Relationship Model - ISA Inheritance | Database Tutorial 3f

Automata Theory - Pumping Lemma for Regular Languages

Database Normalization - Boyce-Codd Normal Form (BCNF) | Database Tutorial 6h

SQL Tutorial - Sorting Output with ORDER BY | Database Tutorial 5s

SQL Tutorial - Aggregations with GROUP BY and HAVING | Database Tutorial 5p

Automata Theory - Introduction

Database Normalization - Normal Forms and Conceptual Design | Database Tutorial 6n

Transactions - Concurrency Anomalies | Database Tutorial 7a

SQL Tutorial - Expressing "FOR ALL" via "NOT EXISTS NOT" | Database Tutorial 5j

Database Normalization - Consequences of Bad Design | Database Tutorial 6g

SQL Tutorial - Aggregation Functions COUNT, SUM, AVG, MAX, MIN | Database Tutorial 5o

SQL Tutorial - Duplicate Elimination using DISTINCT | Database Tutorial 5e

Entity-Relationship Model - Weak Entity Sets | Database Tutorial 3e

SQL Tutorial - Self Joins | Database Tutorial 5d

SQL Tutorial - Case Distinctions with UNION, CASE, COALESCE | Database Tutorial 5r

Automata Theory - LL Parsing

Automata Theory - Context-free Grammars

Automata Theory - Languages

Automata Theory - Properties of Recursively Enumerable Languages

Automata Theory - CYK Parsing

Automata Theory - Regular Grammars

Automata Theory - Context-sensitive Grammars and Linear Bounded Automata

Automata Theory - Unrestricted Grammars

Optimizing Database Performance | Database Tutorial 7k

Database Normalization - Denormalization | Database Tutorial 6o