+ 5
Not deterministic languages
We are all agree that every pc are deterministic. My question is: is there a programming language that provides a not deterministic construct? For example, concurrent programming, or something like this. Is there the possibility the emulate the not deterministic computation with a deterministic machine?
6 Réponses
+ 7
OMG I just realized that "whenever" is the language of the program that is running in my brain.
+ 6
I remember this one : "whenever", didn't try it but liked the idea, seems very funny:
http://www.dangermouse.net/esoteric/whenever.html
+ 4
https://stackoverflow.com/questions/2185277/non-deterministic-programming-languages
+ 4
Javascript is non-deterministic.
"There are a few obvious reasons, such as the random number generator and the ability to get the current time. Less obvious are areas of JavaScript that were underspecified in order to allow for improved performance."
https://deterministic.js.org
Your last question is way too theoretical for me (my guess is the answer is no), so I'll leave that to someone else. 😁
+ 2
First of all, what do you mean by "deterministic " ?
+ 2
Determinist is a particular finite state automata (DFA) which, given a particular input, will always produce the same output.
In particular given a state of DFA and a input I can move in one and only one other state.