TEME LABORATOR LIMBAJE FORMALE , AUTOMATE SI COMPILATOARE

Sfghsf ghsfgh sfgh ss fghsf

Fxgjf sryjr

f
1.Simulati functionarea unui automat finit determinist.
*2. Sa se echivaleze un automat finit nedeterminist cu un automat finit determinist.
*3.Se considera G o gramatica regulata si se cere A un automat finit astfel incat L(G)=L(A).
4.Se considera A un automat finit si se cere G o gramatica de tip 3 astfel incat L(A)=L(G).
5.Algoritmul ACC.
*6.Minimizati un automat finit determinist.

Nota: Cele cu steluta sunt putin mai complicate! Cei ce vor lucra una dintre acele probleme, la
laboratorul viitor nu vor mai fi nevoiti sa faca o tema!