2011/9/1 Adrian Scoica <[email protected]>:
> 2011/9/1 Tiberiu C. Turbureanu <[email protected]>:
> [...]  Conținutul lor
>>>>> era format exclusiv din paranteze închise.
>
> Paranteze _inchise_? Daca singurul caracter pe care il aveau la
> dispozitie este paranteza inchisa, atunci este imposibil sa definesti
> un limbaj de programare cu el. O masina turing are nevoie de cel putin
> doua simboluri.

Era o parte din program, nu un program întreg.

> De exemplu, Whitespace[0] este un limbaj de programare care foloseste
> doar trei caractere: space, tab si newline.
>
> Astfel de limbaje extreme se numesc "Turing tarpits": limbaje
> turing-complete dpdv teoretic, dar in care trebuie sa iti parafrazezi
> viata ca sa exprimi ceva, si deci care nu au nici un sens practic. Un
> exemplu excelent este Brainfuck (look it up, it's fun) :).
>
> [0] - http://en.wikipedia.org/wiki/Whitespace_%28programming_language%29

Take a look at Malbolge[1] if you haven't already ;-)

[1] http://en.wikipedia.org/wiki/Malbolge

Vlad
_______________________________________________
http://lists.rosedu.org/cgi-bin/mailman/listinfo/rosedu-general

Raspunde prin e-mail lui