2/12/22, 1:12 PM Lucrare curs - 10.12.

2021: Attempt review

Dashboard / My courses / 03-ACS-L-A3-S1-LFA-CC / General / Lucrare curs - 10.12.2021

Started on Friday, 10 December 2021, 10:15 AM

State Finished
Completed on Friday, 10 December 2021, 10:59 AM
Time taken 44 mins 46 secs
Marks 1.30/2.00
Grade 6.50 out of 10.00 (65%)

Question 1
Complete

Mark 0.90 out of 1.00

Scrieți gramatica pentru generarea limbajului L. Explicați construcția gramaticii. Specificați tipul limbajului (se va considera
tipul cel mai restrictiv).

∗
ș
L = {w1 w2 |w1 , w2 ∈ {a, b} ,  primul simbol din w1 =  ultimul simbol din w1   i |w2 | mod 2 = 1}

CamScanner 12-10-2021 10.31.pdf

Comment:
poti avea numai w2

https://curs.upb.ro/2021/mod/quiz/review.php?attempt=192602&cmid=121900 1/2
2/12/22, 1:12 PM Lucrare curs - 10.12.2021: Attempt review

Question 2
Complete

Mark 0.40 out of 1.00

Construiți AFD care acceptă limbajul L. Explicați semnificația stărilor. Scrieți ER care descrie șirurile acceptate de AFD - (aplicați una
dintre metodele prezentate la curs sau explicați cum ați obținut ER în cazul scrierii directe a ER).

∗
L = {w ∈ {a, b} | fiecare a este imediat urmat de un simbol b sau de trei simboluri b}

CamScanner 12-10-2021 10.57.pdf

Comment:
nu poti avea aa

pe baza ER scrise de tine 8 apartine q0

◄ Anonymous IDs

Jump to...

Curs 1: Introducere. Gramatici ►

https://curs.upb.ro/2021/mod/quiz/review.php?attempt=192602&cmid=121900 2/2