6854214464

Automaty i gramatyki - materiały ćwiczeniowe

Studia dzienne PJWSTK ©

Automaty i gramatyki - materiały ćwiczeniowe

Studia dzienne PJWSTK ©

KOLOKWIUM

Imię i nazwisko:

Nr indeksu:

Nr grupy:

Zadanie 14 pkt.

Podaj wyrażenie regularne opisujące poniższy język L:

1.    L = { w 6 {a, 6}* : w nie zawiera podsłowa 66},

uiuiafHwt;

2.    L — {w ę \a, b\* : tv zawiera podsłowo baa lub aab}

_a | (rj ((/tw*-. (o UcK

I (Kair

\X

a-i

\

0/

In

Zadanie 2-4 pkt.

Podaj automat deterministyczny lub rylec^tc:rijfiniy(y eakeeptujący poniższy język L: L = {u* € {o,6}* : w nie zawiera podsłowa baab i o66a} .

Zadanie 3    4 pkt.