Documente Academic
Documente Profesional
Documente Cultură
Probleme Cu Limbaje Si Autochesttmate
Probleme Cu Limbaje Si Autochesttmate
b
q0
q3
q2
q1
a,b
b
b
Figura 2.1
2. S se proiecteze AFD peste alfabetul = {a, b}care accept irurile a, bb i
aba.
Rezolvare.
AFD cerut este ilustrat n figura 2.2.
a
b
q10
q02
a,b
q20
q5
q30
a,b
q40
Figura 2.2
Probleme propuse
3. S se proiecteze un AFD peste alfabetul = {a, b}care accept cuvintele ce conin
minim 3a i nu se termina cu b.
4. S se proiecteze automatul determinist peste alfabetul = {a, b} care accept
cuvintele n care perechea aa este urmat de subirul bab.
5. Care este AFD care peste alfabetul = {a, b} accept irurile cu numr par de a
i nu conin subirul bb?
b
a
b)
a,b
b
b