LFPC lab 2 - Lfpc

Extras din document

5)bbbabac q0-->q1q2 --> q1q2-->q1q2q3--> q1q2 -->q1q2q3-->q3 u= b v= b w=baac 10. Scrieți expresia regulată echivalentă. Fig.10 Expresia regulata echivalenta Concluzie În această lucrare de laborator am studiat procesul de transformare din AFND în AFD. Am am facut această transformare prin 2 metode: tabelară și anatilică. Ambele au dat același rezultat, ceea ce demonstrează că transformarea a fost efectuată corect. Am înțeles că pe baza unui automat puntem construi atît șiruri acceptate cît și neacceptate de acesta. Acestea le-am demonstrate prin intermediul secvenței de configurație. Am invațat noțiuni noi , așa ca lema de pompare, și am descompus cuvîntul in x = uvw. Prin intermediul softului JFLAP am construit expresie regulată echivalentă. 5)bbbabac q0-->q1q2 --> q1q2-->q1q2q3--> q1q2 -->q1q2q3-->q3 u= b v= b w=baac 10. Scrieți expresia regulată echivalentă. Fig.10 Expresia regulata echivalenta Concluzie În această lucrare de laborator am studiat procesul de transformare din AFND în AFD. Am am facut această transformare prin 2 metode: tabelară și anatilică. Ambele au dat același rezultat, ceea ce demonstrează că transformarea a fost efectuată corect. Am înțeles că pe baza unui automat puntem construi atît șiruri acceptate cît și neacceptate de acesta. Acestea le-am demonstrate prin intermediul secvenței de configurație. Am invațat noțiuni noi , așa ca lema de pompare, și am descompus cuvîntul in x = uvw. Prin intermediul softului JFLAP am construit expresie regulată echivalentă.