2022 Developer Survey is open! Take survey.
user avatar
user avatar
user avatar
jmad
  • Member for 10 years, 2 months
  • Last seen this week
106 votes
Accepted

How to convert finite automata to regular expressions?

73 votes
Accepted

How to prove that a language is not context-free?

69 votes
Accepted

Find median of unsorted array in $O(n)$ time

32 votes

How to convert finite automata to regular expressions?

28 votes

How to convert finite automata to regular expressions?

21 votes
Accepted

Decide whether a context-free languages can be accepted by a deterministic pushdown automaton

18 votes
Accepted

Rule of thumb to know if a problem could be NP-complete

18 votes
Accepted

How hard is counting the number of simple paths between two nodes in a directed graph?

17 votes

Characterization of lambda-terms that have union types

17 votes

Are Turing machines more powerful than pushdown automata?

17 votes
Accepted

Counting sort on non-integers - why not possible?

16 votes
Accepted

How do I test if a polygon is monotone with respect to an arbitrary line?

15 votes

What does "dummy argument" mean?

15 votes
Accepted

Is there a difference between $\lambda xy.xy$ and $\lambda x.\lambda y.xy$?

15 votes

Random Sudoku generator

15 votes
Accepted

what is semantics?

13 votes

Representing Negative and Complex Numbers Using Lambda Calculus

12 votes
Accepted

When are two simulations not a bisimulation?

11 votes
Accepted

Do Higher Order Functions provide more power to Functional Programming?

10 votes
Accepted

How to go from a recurrence relation to a final complexity

10 votes
Accepted

Notions of efficient computation

10 votes

Why are the total functions not enumerable?

9 votes
Accepted

Evaluating the average time complexity of a given bubblesort algorithm.

9 votes
Accepted

CCS process for a drink dispenser with two different prices

9 votes
Accepted

Machine Learning algorithms based on "structural risk minimization"?

9 votes

Alpha-Beta Pruning with simultaneous moves?

8 votes

Criteria for selecting language for first programming course

8 votes

Language of the values of an affine function

8 votes

Logic gates from everyday materials

7 votes

How can I prove this language is not context-free?