Задача: Езикът 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)
Сподели с приятели: |