python (65.1k questions)

javascript (44.2k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (12.9k questions)

Questions - non-deterministic

A NFA accepting ;anguages whose final digit didn't appear before

Give a non-deterministic finite automata(NFA) which accepts the following language: The set of strings over the alphabet {0,1,...,9} such that the final digit has not appeared before. I have encounter...
test-img

Rui R

nfa

non-deterministic

automaton

Votes: 0

Answers: 2

Latest Answer

When the alphabet is {0,1}, which is the simplest non-trivial situation, we can get a simplest NFA like this: The simplest non-trivial situation So further you can get an NFA like this: enter image de...
test-img

Rui R

How to get rid of nondeterminism in C++. Tried ADDR_NO_RANDOMIZE, other things

I have a C++ program that is nondeterministic. I run it with an input file, and it runs ok. I run it with the same input file a second time, and it crashes. I'd like to get rid of the nondeterminis...
test-img

jyelon

c++

malloc

deterministic

non-deterministic

aslr

Votes: 0

Answers: 3

Latest Answer

Does anybody know what could be the cause of malloc returning different addresses on successive executions? Assuming the process is actually single-threaded and no block address randomization is don...
test-img

Igor G

Posts

Questions

Blogs

Jobs