55:00
ECS-036A: 2023-05-19 13:07
ECS-036A Lecture 2023-05-19 at 13:07
31:27
Some ideas for math club
Pascal's triangle, Golden Ratio, Measuring pi
10:30
ECS 120 5b:3 more examples of using Myhill-Nerode…
ECS 120 5b:3 more examples of using Myhill-Nerode Theorem
04:39
ECS 120 5b:2 proof of non-regularity using…
ECS 120 5b:2 proof of non-regularity using closure properties
06:12
ECS 120 5b:1 examples of using the Myhill-Nerode…
ECS 120 5b:1 examples of using the Myhill-Nerode Theorem
I forgot to write on this slide that this is Section 7.7 in the lecture notes.
03:53
ECS 120 5a:4 statement of Myhill-Nerode Theorem
04:24
ECS 120 5a:3 example of separating extension
15:53
ECS 220 9b:8.5 Immerman-Szelepcsényi…
ECS 220 9b:8.5 Immerman-Szelepcsényi Theorem NSPACE(s(n)) = coNSPACE(s(n)) for s(n) ≥ log(n)
13:20
ECS 220 6a:7.2-2 countability and diagonalization
04:04
ECS 220 3a:4-5.2 string representation of Turing…
ECS 220 3a:4-5.2 string representation of Turing machine
04:27
ECS 220 1c:4.2-3 CNF-SAT
15:52
ECS 120 10b:2 the real numbers are uncountable…
ECS 120 10b:2 the real numbers are uncountable and the Continuum Hypothesis
08:00
ECS 120 5b:9 pumping lemma proof that (01)n(10)n…
ECS 120 5b:9 pumping lemma proof that (01)n(10)n is not regular
03:35
ECS 120 5b:8 pumping lemma proof that 0i1j is not…
ECS 120 5b:8 pumping lemma proof that 0i1j is not regular
05:07
ECS 120 5b:7 pumping lemma proof that 1n2 is not…
ECS 120 5b:7 pumping lemma proof that 1n2 is not regular
02:34
ECS 120 5b:6 pumping lemma proof that uu is not…
ECS 120 5b:6 pumping lemma proof that uu is not regular
AggieVideo video portal by Academic Technology ServicesUC Davis | Information and Educational Technology | User Guides and Technical Documentation