Dr. Daniel R. Page

channel image
subscribers

For the slides, preliminary data sets and more resources: https://pagewizardgames.com/diepledge/

We explore the issue of exclusion in academic institutions in Canada, with a focus on Computer Science. Academic culling in our research is the active (intentional or unintentionally) removing of plurality from universities through requiring compelled speech, or placing (new) barriers to academic appointments to serve ideological/political/religious purposes [in this case, so-called "diversity, inclusion, and equity" (DIE)]. Namely, we study a (new) practice that discriminates against academics that do not value or wish to pursue goals of DIE, or academics that abstain on the basis of academic principles/standards.

Our interest in this topic largely came as a result of observing incongruities in our professional experiences in inclusion and those of DIE. There are many grounded and reasoned ways one may disagree with DIE and its methods; whether one agrees or disagrees with DIE, a concerning trend has grown in public Canadian universities of overstepping the boundary of respecting the intellectual autonomy of academics. Have our public universities focused so hard on identity and related political/ideological pursuits, that they have an identity crisis? What does this mean for the next generation of students, our academics, and the future of scientific research in Canada?

We focus on what we call DIE pledges, a term for requiring applicants or academics more broadly give their commitment to DIE in some form: As a job requirement, a statement, or, to participate as an activist. Fundamentally, like other ideological pledges built on non-academic requirements (or even anti-academic requirements, as in this case), pledges such as these are an afront to intellectual autonomy of academics and violate the merit principle.

The following is a preliminary investigation based on our 5+ year study of this topic. We monitored job advertisements posted on CS-Can and other Canadi..

I hope you and your family have an amazing Halloween this year! All the best from everybody!

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#Boo

We continue Dan's suptropical adventures with a venture across the world, in Mega Man 6!
Come join the fun. The final game in the classic Mega Man series released on the NES. I will be playing the game with the MM Legacy Collection on Nintendo Switch.

Fill out our form to learn more when we can help you learn computer science together live: https://forms.gle/ergL8FrbHuAHctF3A

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R.
Patreon Supporters (Supporter Access!):
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#MegaMan
#MM6
#Retro

We begin my subtropical adventures here with our first entertainment stream! Today I am playing Gravity Circuit, an awesome platformer you should check out if you like these sorts of games. We are playing New Game+.

Fill out our form to learn more when we can help you learn computer science together live: https://forms.gle/ergL8FrbHuAHctF3A

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R.
Patreon Supporters (Supporter Access!):
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-...
TWITCH: https://www.twitch.tv/pagewizard

#GravityCircuit
#Switch
#Platformer

We continue our adventures in the world of Chrono Trigger! We are finishing our journey on this playthrough today!

Fill out our form to learn more when we can help you learn computer science together live: https://forms.gle/ergL8FrbHuAHctF3A

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R.
Patreon Supporters (Supporter Access!):
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-...
TWITCH: https://www.twitch.tv/pagewizard

#ChronoTrigger
#RPG
#SNES

Make sure to lounge back like Ms. Kitty and enjoy your Summer! Keep on learning and exploring.

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#puppy
#kitty

We continue our adventures in the world of Chrono Trigger! We will try to finish up the main side quests today.

Fill out our form to learn more when we can help you learn computer science together live: https://forms.gle/ergL8FrbHuAHctF3A

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R.
Patreon Supporters (Supporter Access!):
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-...
TWITCH: https://www.twitch.tv/pagewizard

#ChronoTrigger
#RPG
#SNES

In this lecture, we explore what bugs are and what debugging is. This includes studying types of bugs, types of errors in Python, and some tips and basic strategies for debugging. Note that if I do not have the lessons mentioned available and would like me to cover the topics mentioned (as preliminaries to this one), let me know in the comments or consider supporting my work!

Additional examples can be found in the notes, these notes are accessible to those at the supporter access tier or above (see links below for how you can join). Our lecture is a bit shorter today, so I encourage you to work through the examples step-by-step. Happy debugging.

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage

Have a beautiful day!

Time Stamps:
0:00 Opening, what are bugs?
5:25 What is debugging?
6:14 Two big notes (the first is very important)
7:42 Python parser/interpreter and basic compile-time errors
9:53 Types of errors (examples): Syntax Errors, Name Errors, Type Errors
13:33 Basic tips and strategies for debugging (with example)

#python
#programming
#debugging

Thank you for all the fun the last season, let's build something new! Check the description here for more!

[NEW PAPER] A polynomial-time approximation scheme for thief orienteering on directed acyclic graphs:
https://link.springer.com/chapter/10.1007/978-3-031-34347-6_8

Consider supporting the hard work at PageWizard GL&E and the work of Dr. Page!
Patreon: https://www.patreon.com/PageWizard
Subscribestar: https://www.subscribestar.com/drpage

Supporting PageWizard GL&E is supporting research and teaching by academics unaffiliated with universities. Canadian universities have become hostile to academic freedom, merit-based hiring and other traditions that promote independent thinking and the quest for knowledge. Academics outside universities need support if they are to pursue the academic mission for the good of us all.

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#Algorithms
#Education

In this example, we explore how to design a more complicated pushdown automaton (PDA) from simpler ones. We design a few PDAs in this lesson.

Time Stamps:
0:00 Game plan for today's design of a PDA
1:29 PDA Example 1
5:08 PDA Example 2
8:45 PDA Example 3
10:47 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#automatatheory
#theoryofcomputation

In today's lecture, we learn how we can describe the language of a pushdown automaton. To do this, we explore the concept of an instantaneous description, which is a more generalized way to describe the present configuration of a machine model.

Time Stamps:
0:00 Instantaneous Descriptions and Pushdown Automata
7:15 Example of how it works, graphically.
15:09 Formal definition of a "move" (zero or more) for a PDA, using instantaneous descriptions. Examples of usage.
27:40 Language of a Pushdown Automaton
32:36 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#theoryofcomputing
#automatatheory

Now that we have seen the definition of a pushdown automaton, let's see a basic example and how we can represent the pushdown automaton.

Time Stamps:
0:07 Revisiting our previous example, designing the machine more formally!
12:14 Generalized transition diagram
18:00 Generalized transition diagram for our example
21:50 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#theoryofcomputing
#automatatheory

In today's lecture we explore a more powerful automaton than finite automaton, the pushdown automaton. We see the main ideas.

Time Stamps:
0:00 Opening, the big ideas and the concept of a stack
12:00 How do transitions work with a pushdown automaton?
18:15 High-level design of a pushdown automaton.
29:47 Definition of a pushdown automaton.
42:00 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#theoryofcomputation
#automatatheory

Today we explore some relationships between context-free languages and regular languages. We finally address the question of where regular languages fit within the context-free languages, and if there are grammars that describe them!

Time Stamps:
0:00 Recap
2:50 Every regular languages is context-free (sketch)
14:30 Regular grammars, and an example
23:30 There is a regular grammar that generates L if and only if L is regular
26:30 Remarks, discussion about linear languages and grammars too!
28:49 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#theoryofcomputation
#tcs

We explore designing even more context-free grammars. Here we focus on two different kinds of "pattern" techniques.

Time Stamps:
0:00 Example 7
9:00 Example 8
15:14 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#theoryofcomputing
#grammars

Today we explore some more examples of context-free grammars. We start with a much trickier example (to think about), then see some more design approaches!

Time Stamps:
0:00 Example 4 (Much trickier example)
3:15 Example 5 (I give you CFG, tell me what it's language is!)
5:50 Example 6
9:50 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#grammars
#theoryofcomputation

Let's design some context-free grammars together! I leave it as an exercise to prove their correctness.

Time Stamps:
0:00 Example 1
9:34 Example 2
15:28 Example 3
23:24 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#tcs
#contextfreegrammars

Previously we defined what a context-free grammar is. We proposed a grammar that generates all palindromic strings. Is it correct? Dr. Page discusses how we can prove its correctness, using the definition of the language for a context-free grammar! Check out how we use induction here!

Time Stamps:
0:00 Recap, a context-free grammar we want to prove correct
1:39 Gameplan
6:30 Proof (Part 1 - induction on the number of production rules applied)
23:20 Proof (Part 2 - induction on length of string)
32:59 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#Algorithms
#DataStructures

We explore the concept of grammars and context-free languages, as context-free grammars! Here we discuss how grammars work, which are a special kind of string rewriting system. From there, we explore core terminology, and how we can visualize derivations through parse trees (partially or completely). We finally define what a context-free language is at the end.

Time Stamps:
0:00 Recap about languages, primer for our discussion
4:50 General terminology of grammars and how context-free grammars work, derivations.
29:20 Parse trees (partial or a complete derivation)
43:07 Some remarks about writing our grammars
51:35 What is a context-free grammar? Definition
58:49 Another example of a context-free grammar
1:05:13 Language of a context-free grammar, definition of a context-free language
1:09:00 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#grammars
#theoryofcomputation

In today's lecture, we learn how to test if a string belongs to a language and also how to test if two regular languages are equal (which translates into a test for testing if an automaton/regex describe a language how to test if the two described languages are the same).

Time Stamps:
0:00 Recap and opening
0:45 Testing set membership of a string in a language or not.
5:26 Testing equality of two regular languages
17:33 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#theoryofcomputation
#automata

Today we study how we can test if a regular language is empty or not.

Time Stamps:
0:00 Opening
1:32 Testing emptiness of a regular language for a finite automaton and also regular expression.
15:26 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#automata
#theoryofcomputation

We explore the operation of reversing a string in today's lecture. We see whether a regular language stays regular if all its strings are reversed!

Time Stamps:
0:00 Opening
0:15 Reversal of a string, reversal of a language
3:23 Constructing a NFA with epsilon-transitions that recognizes the reversal of a regular language.
11:43 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#automata
#theoryofcomputation

Now that we know the complement of a regular language is also regular, let's explore some more set-theoretic operations such as intersection and set difference/minus!

Time Stamps:
0:00 Recap
0:34 Intersection of two regular languages yield a regular language. What is intersection?
7:10 Set difference of two regular languages is regular.
10:35 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#theoryofcomputing
#automata

In today's lecture we learn how regular languages remain closed under a set complement operation. To do this, we show how to build a DFA that recognizes the complement of a regular language, hence the resulting language is also regular.

Time Stamps:
0:00 Opening, what is the complement of a language (over some alphabet)?
1:25 Proof
12:13 Example
16:37 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#automata
#tcs

We see a more complicated example that actually has an underlying structure to it that's really one of our first examples in "disguise". Also, we address the question is if a language contains a non-regular language (more generally), is it also non-regular? We discuss this.

Time Stamps:
0:00 Recap, an interesting language, and a question...
1:28 Proof of claim
9:16 Discussion about whether a language containing a non-regular language makes it non-regular, it doesn't. We present a counterexample.
12:50 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#computerscience
#algorithms
#tcs

SHOW MORE

Created 4 years, 9 months ago.

342 videos

Category Education

I am producing free or accessible high-standard educational content involving Computer Science, especially Theoretical Computer Science. In addition to this, I am creating entertainment, research, and computer games.

Please check out my links, and support my work. It is through your support I can keep doing what I am doing here for everyone.
Patreon: https://www.patreon.com/PageWizard
Subscribestar: https://www.subscribestar.com/drpage

My name is Daniel. You can call me just Dan or Daniel, or if you want to be more formal, Dr. Page. I am a former Computer Science professor, and have had the pleasure of working for many educational institutions, at many levels. I am a theoretical computer scientist by training, and received my PhD in Computer Science (Theory) from Western University in 2019. My research has been published in peer-reviewed journals such as Theoretical Computer Science, the Journal of Combinatorial Optimization, and Algorithms and have had the pleasure of reviewing for plenty of journals and top conferences.

PageWizard Games, Learning & Entertainment