Tutehial- 1

>Build a DEA that actata the ut alAinqn that tat adth

"o"

duad stat

that corlain 'o'.

3> Model a DFA that aceapt the set a al stings
A

Jos
dad
stote
 Tutoial- 2.
Tuutot chomaky nlemal tetm with an apfuapiat erample.
CNE standa
all
fon chomaky Nelmal teim. ACFG is in cNE 4
production ua satijy ons o the tollawing condaong
* Stat

*A non teminal qnvalng top non-tminas

Eg sA8
non tmina gnoating a taninal.

Gi:s’ AB
S’c
A’a

'. G,say the m specud fo CNf. So.it is in CNE.

G2: s’aA

doe, not satiy the mala specilud tor caE as

s -’ aA contains doninal tollowed doy non-teninal.
not in CNE
y Tusteat reibach nlotmal tetrm with an aopiat evamp.
A ACEG is in GNE all the produton nu sala yone o!
felleuing cerditions
+A stant

* A ron-tuminal qunmating a tenin

* A non- toninal

S->aA3B.

A’aAla
B b8lb
s in 6NE.

AaAle
B-bBle?

nmat s not in GNE.

 Tutotia- 3
the
A) n:2 nm:3

O0122233¬

J0.olo
9. /e 3.e
tolo 2,t/e ) 3.ole,
6(96.a,to):ho,a6)
S(%6,a,a): (%,aa)
6(20, bia): (4,.ba)
POA,P: ({%o-.9u3.Sa,b, c,d},
{ab,to S,90,0.243)

6(43,d. a): 43,¬)

) Conaut a LBA that acapts -th language

a,e|
a,el ele !ele)
eele e.ele.

(Riject accaft
 tohial- q.
> Contuct a Tuning marhin that acut te languag

00,R
UU, R

Raject (Aapt
Cenpldke Complumut
machine ot
tuing
A
O..R