[rosedu-general] [offtopic] Programming Language Detection

[Vlad Dogaru]

2011/9/1 Adrian Scoica <adrian.scoica at gmail.com>:
> 2011/9/1 Tiberiu C. Turbureanu <tct at ceata.org>:
> [...]  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