Edit this page Backlinks This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. 1. Scrieți o mașină Turing care decide limbajul: $ L_1 = \{ 0^{2^n} \mid n \ge 0 \}$ 2. Demonstrați că următorul limbaj nu e decidabil: $ L_2 = \{ <M> \mid \text{M e o mașină Turing} \land \exists \text{w a.î. M acceptă w} \}$