Daniel's user avatar
Daniel's user avatar
Daniel's user avatar
Daniel
  • Member for 4 years, 7 months
  • Last seen more than 1 year ago
  • Germany
9 votes
Accepted

Example of non-regular context free language L such that prefix(L) is regular

6 votes

How to determine minimum word length of regular language

3 votes

Grammar and Real-numbers

2 votes

Algorithm to find longest path in a tree that is smaller than x

1 vote

Maximize Reward with Cost Limit in a Fully Obserable Environment

1 vote

Algorithm for fewest number of moves with artificial minimum

1 vote
Accepted

A linear time algorithm to find the array of indices of bigger numbers

1 vote
Accepted

Why in BFPRT (median of medians) algorithm the partition of the array by $7$ blocks would work but with the $3$ fail?

1 vote

Time complexity of Vertex Cover vs Clique for fixed k

0 votes

How is the Longest Path Problem NP complete?

0 votes
Accepted

How to generate Deterministic finite automaton for given language