mrk's user avatar
mrk's user avatar
mrk's user avatar
mrk
  • Member for 11 years, 6 months
  • Last seen more than a month ago
39 votes

How to show that a "reversed" regular language is regular

11 votes

What does "non-pathological data" mean?

8 votes

Star operation in CS theory

7 votes

A vector-like data structure with allocation table; O(1) indexing time required

6 votes

What is tail recursion?

6 votes

How to find whether a grammar's language is finite or infinite?

5 votes

How is a nondeterminisitic automaton running on an input?

5 votes
Accepted

Don't understand the merge part of the mergesort

5 votes

Explaining why a grammar is not LL(1)

5 votes

Can we say DFA is more efficient than NFA?

5 votes

Constructing PDA to accept language { $a^i b^j c^k \mid i,j,k \geq0, i+2k = j$ }

4 votes

Context free grammar for $1^k0^{2k}$

4 votes

How can $ww = www$ hold for any word $w$?

4 votes

Is $O$ contained in $\Theta$?

4 votes

Grammar for describing boolean expressions with AND, OR and NOT

4 votes

Giving a regular grammar for the language

4 votes

How to implement graph search to solve Sudoku puzzle

4 votes

Reconstruct directed graph from list of ancestors for each node

4 votes

Average between n numbers

3 votes

What is an Efficient Algorithm?

3 votes

If all edges are of equal weight, can one use BFS to obtain a minimal spanning tree?

3 votes

What if a formal grammar cannot be terminated?

3 votes

The order of growth analysis for simple loop

3 votes
Accepted

Proof of equivalence of parse-trees and derivations

3 votes

Is there a single valid definition for a Turing Machine, or is it mutable?

2 votes

Find node that splits tree in half

2 votes
Accepted

How to show that the complement of a language in $\mathsf P$ is also in $\mathsf P$?

2 votes

Need help about solving a recurrence relation

2 votes

Regular language properties

2 votes

Given a set of sets, find the smallest set(s) containing at least one element from each set