614372769

• deterministyczny automat rozpoznawający następujące wyrażenie regularne (a\b)*bb:

5. Automat niedeterministyczny o następującej tabeli przejścia:

II £ II i

-*■ p	{p.i}	{p}
q	w	M
r	w	0
* s	w	{«}

zamienić na automat deterministyczny.

6. Automat niedeterministyczny o następującej tabeli przejścia:

II 0 II 1

P	{?, ■»}	{?}
* q	M	{9,r}
r	W	{p}
* s	0	{p}

zamienić na automat deterministyczny.

7. Dla automatu niedeterministycznego z przejściami £ o następującej tabeli przejścia:

	9	a	b	^c
P	0	M	(9)	{>■}
q	{p}	M	W	0
* r	{?}	{p}	0	w

(a)    Obliczyć ^-domknięcie dla każdego stanu.

(b)    Podać wszystkie łańcuchy o długości co najwyżej trzy akceptowane przez ten automat.

(c)    Przekształcić automat na automat deterministyczny.

8. Dla automatu niedeterministycznego z przejściami e o następującej tabeli przejścia:

	*	a	b	^c
-► P	{9i^r}	0	{9}	{r}
q	0	f?}	H	{P. 9}
* r	0	0	0	0

(a)    Obliczyć £-domknięcie dla każdego stanu.

(b)    Podać wszystkie łańcuchy o długości co najwyżej trzy akceptowane przez ten automat.

(c)    Przekształcić automat na automat deterministyczny.

16