user avatar
user avatar
user avatar
Paradox
  • Member for 6 years, 11 months
  • Last seen more than 1 year ago
3 votes
1 answer
5k views

Can every DFA be simulated by a PDA?

2 votes
1 answer
3k views

Does PDA epsilon transition only transition when there's no more input?

2 votes
1 answer
623 views

Proving worst-case running time is in $\Omega(n^2)$

2 votes
2 answers
2k views

If A is mapping reducible to B and A is recognizable, then is B recognizable too?

2 votes
2 answers
422 views

Does an optimal path imply the heuristic is admissible?

1 vote
1 answer
1k views

How does this reduction to prove undecidability account for epsilon?

1 vote
1 answer
848 views

Finding the average time complexity for a max algorithm

1 vote
1 answer
2k views

PDA pushing nothing given an input and the current stack top

1 vote
1 answer
254 views

Why is c) a combinational circuit, but d) not?

1 vote
1 answer
2k views

Number of binary search trees with maximum possible height for n nodes

0 votes
0 answers
369 views

Does this PDA reject the string aabbcc?

0 votes
2 answers
102 views

Floating point precision from rearranging equation

-1 votes
1 answer
393 views

Simulating AVL Tree Right, then Left rotation