+ 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?

6th Mar 2019, 8:44 PM
Filippo
Filippo - avatar
6 Answers
+ 7
OMG I just realized that "whenever" is the language of the program that is running in my brain.
7th Mar 2019, 12:09 PM
Sonic
Sonic - avatar
+ 6
I remember this one : "whenever", didn't try it but liked the idea, seems very funny: http://www.dangermouse.net/esoteric/whenever.html
6th Mar 2019, 11:43 PM
CĂ©pagrave
CĂ©pagrave - avatar
+ 4
https://stackoverflow.com/questions/2185277/non-deterministic-programming-languages
7th Mar 2019, 2:17 AM
Denise Roßberg
Denise Roßberg - avatar
+ 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. 😁
8th Mar 2019, 5:37 AM
Janning⭐
Janning⭐ - avatar
+ 2
First of all, what do you mean by "deterministic " ?
6th Mar 2019, 8:49 PM
Dlite
Dlite - avatar
+ 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.
6th Mar 2019, 8:55 PM
Filippo
Filippo - avatar