Formal Languages & Finite State Automata: From the Beginning
3.6 (10 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
266 students enrolled

Formal Languages & Finite State Automata: From the Beginning

An Intro to the inner-workings of Compilers, Programming Languages, and Machines
3.6 (10 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
266 students enrolled
Created by Bret Hogg
Last updated 3/2018
English
English [Auto]
Current price: $11.99 Original price: $19.99 Discount: 40% off
1 day left at this price!
30-Day Money-Back Guarantee
This course includes
  • 35 mins on-demand video
  • Full lifetime access
  • Access on mobile and TV
  • Certificate of Completion
Training 5 or more people?

Get your team access to 4,000+ top Udemy courses anytime, anywhere.

Try Udemy for Business
What you'll learn
  • Pass Their Relevant College Courses
  • Reason About Compilers, Programming Languages, and Machine Design
Course content
Expand all 7 lectures 34:33
+ Introduction + State Machines
5 lectures 21:39
Drawing NFAs
04:23
Solution to Even Length String Problem
02:11
Converting NFAs to DFAs
03:31
+ Regular Expressions + PDAs
2 lectures 12:54
Regular Expressions
03:25
Regular Expression Quiz
1 question
PDAs
09:29
Requirements
  • Basic Math Skills
  • Basic Interest in Computer Science
  • Basic Programming Skills
Description

If you are taking a Formal Languages / Finite State Automata course, or have ever wondered the following, this course might be for you:

  • How do machines make decisions?
  • How are my favorite programming languages read and compiled?
  • What is a Turing machine?

We will be diving into this course with the expectation that you are a beginner computer science student looking for supplementary material to help you through this subject.

By the end of this course you should be able to do the following:

  • Create a DFA (Deterministic Finite-state Automaton) for a vending machine
  • Create a DFA for basic AI
  • Parse Regular Expressions
  • Understand Turing Machines
  • And More! 

As of the time of this posting, this is the only course available on Udemy touching on this subject matter, so I will gladly take recommendations for more material.

-Bret Hogg

Who this course is for:
  • Computer Science Students