Provim nga lnda Teoria e gjuhve formale

Emri dhe mbiemri: __________________

Nr. Indeksit: _______
ata: !"#"$#%""&
'( T )gjidhet ekua*ioni i fjals

+""' , ""'+
n alfabetin -".'(. d.m.th. gjeni bashksin e stringut + n -".'/ i *ili e 0lotson
ekua*ionin e msi0rm.
%( Tregoni se 0r gjuht formale 1 dhe 2. 312(
4
, 2
4
1
4
dhe 31

2(
4
, 1
4

2
4
.
!( 5e t jet 1,-grand.

( dhe 2,-mother. father/. 6jeni 12 dhe 1

7
2.
$( T shkruhet 0rkufi)imi i gjuhs s rregullt 0r alfabetin

. si dhe tregoni se
bashksia -

/ sht gjuh e rregullt.

8( T shkruhet 0rogrami me t *ilin kontrollohet se stringu i dhn i takon a0o jo nj
gjuhs -a.b.*.d/.