Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
lfa:lab12 [2021/01/11 10:52] dmihai |
lfa:lab12 [2021/01/11 10:54] (current) dmihai |
||
|---|---|---|---|
| Line 41: | Line 41: | ||
| </note> | </note> | ||
| - | 5. Demonstrați că un Automat Finit Nedeterminist echipat cu o **coadă** (adică un APD cu coadă, nu cu stivă) recunoaște aceeași clasă de limbaje ca o Mașină Turing. | + | 5. Demonstrați că un Automat Finit echipat cu o **coadă** (adică un APD cu coadă, nu cu stivă) recunoaște aceeași clasă de limbaje ca o Mașină Turing. |