Example 7: Deciding and Recognizing Languages
ERRATUM: The correct pages for these examples are pp.197-199. This is Example 7: Deciding and Recognizing Languages, a companion video for lecture 9 of COM...
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Thailand under the topic 'สภาพอากาศ'.
About this video
ERRATUM: The correct pages for these examples are pp.197-199.
This is Example 7: Deciding and Recognizing Languages, a companion video for lecture 9 of COMS W3261: Computer Science Theory at Columbia University. This isn't a standalone video - it's designed to complement the course content.
0:00 Introduction
0:42 Example 1: EQ_{DFA}
6:26 Example 2: E_{CFG}
11:15 Example 3: not(E_{TM})
Course website: https://twrand.github.io/3261-sum22.html
Video notes: https://twrand.github.io/pdfs/notability/COMSW3261_sum22_Ex7.pdf
Video Information
Views
478
Total views since publication
Likes
6
User likes and reactions
Duration
16:46
Video length
Published
Jun 20, 2022
Release date
Quality
hd
Video definition