user avatar
user avatar
user avatar
Thumbnail
  • Member for 8 years, 2 months
  • Last seen more than a month ago
7 votes

Why are strings immutable in some languages?

3 votes

Examples for CFG that cannot be expressed by regular language

2 votes

Stuck on a combinations algo question

2 votes
Accepted

Algorithm for finding connected components checking as few edges as possible

2 votes
Accepted

Is this a correct description of Dijkstra's algorithm

2 votes

How is segmentation different from multiprogramming with fixed partition?

2 votes

Big O Unsure (single problem)

2 votes
Accepted

Equivalent definitions of big O

1 vote
Accepted

How to find number of permutations of 1-N length, each [1-N] with k values

1 vote

Eliminating cycles from a grammar

1 vote

algorithm that removes extraneous connections from a graph

1 vote

Is Virtual Memory unreliable?

1 vote

Is the langauge of (descriptions of) DFAs that accept $\Sigma^*$ decidable?

1 vote
Accepted

Is the term page replacement actually a misnomer?

1 vote

Find size of 4th jug using the other 3

1 vote
Accepted

Building automaton from regular expression

1 vote

Complexity of the algorithm to find occurences of a given number in a given array

1 vote

Beginnings of multiptogramming and compilations for it

1 vote
Accepted

How to figure out if a language is recognizable by a finite state machine FSM

1 vote

Drawing a DFA for a language/regular expression

1 vote

Context Free Grammar: at least 2 1's, at most 2 0's

0 votes

Prove correctness for computing the nth Fibonacci number for the pseudo code

0 votes
Accepted

Estimation of average waiting time

0 votes
Accepted

Why is $\log n = O(2^n)$?

0 votes

Difference between Bandwidth and Propagation Speed in computer networks?

0 votes

Conversion of FA to Regular Expression

0 votes

Counting frequencies of Element in an array

0 votes

Finite State Automaton Language

0 votes

if $ b(x) <f(x) \leq g(x)$ where $b, g \in \Theta(x)$ can we state $f(x) \in \Theta(x)?$

0 votes

why DFA to regex by two different methods differ