Cp

set of
E CLOSE all states
realhelsh
Tromp
following
E NFA
N CD 2 8,9mF c
armories
I QxE0 E3 20
P

t F
c

scoots
a
1 931g y
qq.gg
TEClos.EC
e NFA
qo49,9 3
EtransitionsLT NEAT
E ClosetEgg q

Next state reechelde

among
f 9,4 from q using
C

19 E Eclose

ICE.ua
Eclosefusckisa
piescq.se

I
 U EclosefffCpi a
piesicam

ohio all states reeehable

from q alongfatty whose
qE 9.4 labels on arcs yeild
WCignore E'slabels

a E NFA to NFA
Converting

C
1
MFA 1
court
to 70M
X
Remove C
Yow arrow and add extra
arrows
accordingly
fast
 accordingly
starts
Eclose an Steve includes
if of a
final stale then we can make that
stale as final stale too

NER I
e'M

0,2

E NFA in power with MFA

are
quel
Prove

Given NFA N NFA M

phone LCN LCM
E S Eo F
C NFA at Q
NFA M D E San Eo F
at 2
Sm q a Cq a
because
 Ecluse f Ecloselts
a

RegularExpressions
2 alphabet
operands E 0
and AGE
any 1 union
operators
conceleration
Cccosure

Basic
mm Regular
mu expression
mo

RE LCRE
E EE
of 3
AEE a

R sane RE
Rts
Ros
I LCR UND
LCR LLS
p LCR Given
 I
µ Lcl EGbecao

R E 11
KCR E I

5 E 101 1
LG E Oil
T R.S
LCT EH Cfo I 10,11
LEE Always there
Ro wers Lo EE I
u L L Lool Ufo
2 L L Lt 40 20
I

R Ott
S R
Lls p
LCR 0,13
LLS 0,13

7 0.0 LCT 003

U T LEO even lepgth
 U L City
of 03
ooh't
Proto Rt R R R't R
Rot C R

LC Ext EE
de g EE

LCa b L CAF Not

aft b
anbin n.ME he
1

Precedence
then Hurt
Cheghest Lowest

LRS T R D RST

NFA
PE y
RE NFA
KDFA
Prove Given any RE we can construe
C NFA

Pmdf t

Me

No

Na 0

Re Stt
s

_Ha
C
Thessaly
f Soot oh
p
9ft s qq.es

S
p f R
R
A tbC find C NFA for R
R