Derivative of a Regex?! Example (Brzozowski Derivative)

  Рет қаралды 2,539

Easy Theory

Easy Theory

Күн бұрын

Пікірлер: 6
@bhaskart488
@bhaskart488 2 жыл бұрын
Good example :)
@vimalathithand917
@vimalathithand917 Жыл бұрын
Cool ! Understood clearly
@mtnygard
@mtnygard 4 жыл бұрын
Very clear explanation. Thank you.
@ChrisStaecker
@ChrisStaecker 3 жыл бұрын
At 11:17, can't we say that any string in the regex on the right has length at least 1? It's a(a+baa)*, which is a concatenation of a with some other stuff, so has length at least 1. In fact we could stop 2 steps earlier, since a is length 1, but aa(a+baa)* has length at least 2. (By the way I like this approach to regex- are you following a particular text?)
@samjudelson
@samjudelson 3 жыл бұрын
Thanks!
@wincash584
@wincash584 3 жыл бұрын
with example Brzozowski Derivative gets cleared.
Conversion of Regex to DFA Directly with Brzozowski Derivatives
11:08
a student tried to bribe me once
3:17
Easy Theory
Рет қаралды 3,5 М.
小丑教训坏蛋 #小丑 #天使 #shorts
00:49
好人小丑
Рет қаралды 54 МЛН
Chain Game Strong ⛓️
00:21
Anwar Jibawi
Рет қаралды 41 МЛН
Why This All Matters
8:42
Easy Theory
Рет қаралды 5 М.
Context-Free Grammars (CFGs): 15 Examples
44:11
Easy Theory
Рет қаралды 9 М.
An Update
7:36
Easy Theory
Рет қаралды 7 М.
these are the habits of the top 1% students, that you can do.
12:58
Kai Notebook
Рет қаралды 4,2 М.
The Top Reason Why I'm a Professor
4:16
Easy Theory
Рет қаралды 1,7 М.
AI Is Making You An Illiterate Programmer
27:22
ThePrimeTime
Рет қаралды 266 М.
小丑教训坏蛋 #小丑 #天使 #shorts
00:49
好人小丑
Рет қаралды 54 МЛН