COMP30026 Models of Computation Revision Workshop
Models of Computation Revision Workshop!
Presented by Jiwon Bae, Thomas Choi and Lezhou
🩵Timestamps🩵
0:00 - Set up
7:30 - Introduction
10:50 - DFA/NFA
13:12 - Closure properties of RL: Union, intersection & complement
18:37 - Closure properties of RL: Concatenation, Kleene star & difference
22:03 - Closure properties of RL: Reversal
22:46 - Pumping lemma for RL
27:29 - Pumping lemma for CFL
30:43 - Pushdown Automata
39:00 - Turing Machines
45:00 - Reducibility
1:35:42 - Reducibility Problem Solution
1:43:25 - Study and exam tips
1:47:20 - Practice questions
🩵follow us🩵
Instagram: / cissa_unimelb
TikTok: / cissa.unimelb
LinkedIn: / cissa-unimelb
Discord: / discord
Facebook: / cissa.unimelb
Linktree: https://linktr.ee/cissa_unimelb
Become a CISSA Member! (it's free!!): https://umsu.unimelb.edu.au/buddy-up/...
https://cissa.org.au/
____________________________________________________
Tags
#cissa #unimelb #melbourne #compsci #tech #club