IMAGE5

I IV U< v or.:ec opisujący język złożony ze słów nad alfabetem {a, 6, c}, w których litery c i b nie sąsiadują w sobą.

b* (SLC.}* J C. ^f( <2i>)^ l (ćlCpt* I \    X    r    \f

X oV O? u\0\tfV    ^ V\*^

3. Podaj automat skończony akceptujący język złożony ze słów nad alfabetem {o, 6,c}, w któ-r> ch między każdymi dwiema kolejnymi literami c występuje przynajmniej jedna litera a i przynajmniej jedna litera b.

ł Podaj gramatykę bezkontekstową generującą język złożony ze słów postaci {a^c* : i > I}. Narysuj drzewo wyprowadzenia słowa aaabbc w otrzymanej gramatyce.

3* Aj	'Ł i}- i
*?£-	w
S ^
s. r** j	t £

a a. M i" (c

5 vk.	r
	w? d/
	CLĄC
	M
l!§* ab