Understanding Regular Languages & Finite Automata: A Beginner’s Guide 🤖
Discover the fundamentals of regular languages, finite automata, and their relation to Turing machines in this insightful video. Perfect for beginners exploring automata theory!
About this video
Remember: you can't spell finite automaton without "tomato"
In this video I mention "Turing Complete"-ness and "Turing Machines". Video 11 (https://youtu.be/--G5gB_vjNM) talks about them some more, but simply know that nearly all modern computer programs are equivalent in the kinds of programs you can write in them. These programming languages and any other abstract system of computation that is equivalent are called "Turing Complete". "Turing Machines" are the most commonly presented such abstract system, and consist of a finite amount of easy to access memory along with an infinite tape of memory.
If you have questions or something didn't make sense to you, let me know in the comments below.
"Kernighan and Ritchie" is the book https://en.wikipedia.org/wiki/The_C_Programming_Language
The IDE is "Borland C", which you can play around with here: https://archive.org/details/msdos_borland_turbo_c_2.01
4.5
2 user reviews
Write a Review
User Reviews
0 reviewsBe the first to comment...
Video Information
Views
2.4K
Total views since publication
Likes
100
User likes and reactions
Duration
20:03
Video length
Published
Sep 1, 2022
Release date
Quality
hd
Video definition
Captions
Available
Subtitles enabled
About the Channel
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 Spain under the topic 'g'.
Share This Video
SOCIAL SHAREShare this video with your friends and followers across all major social platforms including X (Twitter), Facebook, Youtube, Pinterest, VKontakte, and Odnoklassniki. Help spread the word about great content!