Alphabet
One word, taught differently in 2 fields. Each use is given apart.
In Theory & Algos
A finite, non-empty set of symbols.
In History
A writing system where characters represent individual sounds, including vowels, which the Greeks added to the Semitic script.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Semitic writing system1
Opens up
Concepts that name this one as a prerequisite.
In Theory & Algos
1In History
1Lectures that assume it
10- Data Compression and Shannon’s Noiseless Coding Theorem
- Introduction, Finite Automata, Regular Expressions
- Huffman Coding
- Pushdown Automata, Conversion of CFG to PDA and Reverse Conversion
- CF Pumping Lemma, Turing Machines
- Introduction to Cryptography
- Turing Machines
- Strings
- Cognitive Science Tools for Understanding LLM Behavior
- Geography and Ancient History
Connections
17The lectures that define it or assume it, and the concepts next to it.