Задача: Езикът L е задaден чрез регулярен израз: r = ( a+b ba )( b + ab a ) ( b+ ab a) + a + b ba



Дата01.10.2017
Размер23.68 Kb.
#31393
ТипЗадача
Задача: Езикът L е зааден чрез регулярен израз:

R = b+a + ( a+b*ba )( b + ab*a )*( b+ ab*a) + a

Да се представи L чрез:

а) краен автомат; б) регулярна граматика.
Задача: Езикът L е задaден чрез регулярен израз:

R = ( a+b*ba )( b + ab*a )*( b+ ab*a) + a + b*ba

Да се представи L чрез:

а) краен автомат; б) регулярна граматика.
Задача: Дадена е граматиката G:

= {a, b}, N = {S,A,B}, P={ pi | i=1,7}, S = {S}, където:

p1: S -> aB; p2: S -> bA; p3: A -> aB; p4: A -> b;

p5: B -> a; p6: B->bS; p7: B-> ^

Да се представи граматиката чрез регулярен израз и краен автомат.
Задача: Езикът L е зададен чрез регулярен израз:
R = ((a+ba)b)*(a + ba + bb + aa + baa)
Да се представи L чрез регулярна граматика и краен автомат.
Задача: Езикът L е задaден чрез регулярен израз:

R = ( a+b*ba )( b + ab*a )*( b+ ab*a) + a + b*ba

Да се представи L чрез:

а) краен автомат; б) регулярна граматика.
Задача: Дадена е граматиката G:

= {a, b}, N = {S,A,B,D}, P={ pi | i=1,10}, S = {S}, където:

p1: S -> bB; p2: S -> aA; p3: A -> bB; p4: A -> aD; p5: B -> bS; p6: B->a;

p7: B->aD; p8: B-> ^ ; p9: D->b; p10: D-> ^.

Да се представи граматиката чрез регулярен израз и краен автомат.

Задача: Езикът L е задaден чрез регулярен израз:

R = a+b + ( b+a*ab )( a + ba* b)*( ba*b + a) + b

Да се представи L чрез:

а) краен автомат; б) регулярна граматика.

Задача: Дадена е граматиката G:

= {a, b}, N = {S,A,B}, P={ pi | i=1,7}, S = {S}, където:

p1: S -> aB; p2: S -> bA; p3: A -> aB; p4: A -> b;

p5: B -> a; p6: B->bS; p7: B-> ^

Да се представи граматиката чрез регулярен израз и краен автомат.


Задача: Езикът L е задaден чрез регулярен израз:

R = ( ab*a + b ) ( b + ab*a )*( a + b+a ) + b*ba + a

Да се представи L чрез:

а) краен автомат; б) регулярна граматика.


Задача: Езикът L е задaден чрез краен ориентиран граф:

Да се представи L чрез:

а) краен автомат(таблица на множествата) 7 т.;

б) регулярна граматика 5 т.; в) регулярен израз(5+5)т.

Âñåêè ïðàâèëåí îòãîâîð ñå îöåíÿâà ñ 1 òî÷êà. Задачата може да добави максимум 16 точки. Îöåíêàòà ñå ôîðìèðà îò ñúáðàíèÿ áðîé òî÷êè:

Îò 0 äî 9 ò Ñëàá (2) Îò 10 äî 14 ò Ñðåäåí (3)



Îò 15 äî 20 ò Äîáúð (4) Îò 21 äî 25 ò Ìí. äîáúð (5)

Íàä 25ò Îòëè÷åí(6)


Сподели с приятели:




©obuch.info 2024
отнасят до администрацията

    Начална страница