Learn How to Design and Build a DFA | COMS W3261 Lecture 1

Discover the fundamentals of designing and constructing a Deterministic Finite Automaton (DFA) in this essential lecture for Computer Science Theory students at Columbia University. Perfect for beginners! 🚀

Learn How to Design and Build a DFA | COMS W3261 Lecture 1
Tim Randolph
2.1K views • May 22, 2022
Learn How to Design and Build a DFA | COMS W3261 Lecture 1

About this video

This is Example 1: Designing and Building a DFA, a companion video for lecture 1 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 Preparation
4:00 Building the DFA
7:12 Testing the DFA

Course website: https://twrand.github.io/3261-sum22.html
Video notes: https://twrand.github.io/pdfs/notability/COMSW3261_sum22_Ex1.pdf

Video Information

Views

2.1K

Likes

22

Duration

14:04

Published

May 22, 2022

User Reviews

4.3
(2)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.