Skip to main content
John P's user avatar
John P's user avatar
John P's user avatar
John P
  • Member for 6 years, 5 months
  • Last seen more than 4 years ago
  • Italy
8 votes
2 answers
351 views

Is {a^n (a+b)^n | n>0} a Deterministic CFL?

6 votes
2 answers
4k views

What is the relation between NP/NP-hard problems and Recursive/R.E languages? any of them a subset of another?

3 votes
1 answer
1k views

What is the usage of CYK algorithm in the real world considering we have algorithms with a much better Time complexity?

3 votes
1 answer
149 views

Why doesn't the C/C++ compilers create different tokens for different types of numbers?

3 votes
1 answer
244 views

What is the benefit of using one to one thread mapping model instead of Many to Many or two level?

3 votes
1 answer
1k views

How do modern Operating Systems detect process starvation?

2 votes
1 answer
605 views

Is set of all regular languages on a specific alphabet a regular language?

2 votes
1 answer
168 views

Algorithm to sort n numbers from 0 to $n^m$ in $\mathcal{O}(n)$? where m is a constant

1 vote
1 answer
162 views

Do we generally store the degree of each vertex in the linked list implementation? if not, why?

1 vote
1 answer
2k views

Can Floyd-Warshall algorithm be used in an undirected graph with negative edges?

1 vote
1 answer
1k views

Is the set of all Context free languages a Context sensitive Language? ( can we build a LBA that decides whether a given language is CFL or not?)

1 vote
1 answer
71 views

Can the turing machine accept these type of languages in O(n)? or better? $L = \{a^n b^n c^n ... d^n | n > 0\}$

1 vote
2 answers
1k views

Can we convert any given turing machine to a turing machine with only 2 states? if so, how?

1 vote
1 answer
727 views

Why would this be a deterministic context free language? $L = \{a^n b^n | n>0 \}$ $\cup$ $\{ a^n b^{2n} | n < 100 \}$

1 vote
0 answers
77 views

Is DCFL closed under union with RL? [duplicate]

1 vote
2 answers
306 views

Can a DPDA decide if two letters appear the same number of times mod 5?

1 vote
1 answer
566 views

How pictures and videos are usually loaded in Memory? [closed]

1 vote
1 answer
920 views

Difference between Time-sharing computers and computers which use Round Robin scheduling algorithm?

0 votes
1 answer
78 views

Can we use Operator precedence parsing with this grammar?

0 votes
1 answer
2k views

What is the relation between Time Sharing operating systems and Round Robin CPU scheduler?

0 votes
1 answer
863 views

How can a user process even try to access a memory location its not allowed to when it doesn't have access to page table?

0 votes
1 answer
178 views

If set $C$ is recursively enumerable and $B$ is Recursive, and if $B-C$ is recursively enumerable then is $C$ recursive or not?

0 votes
1 answer
739 views

Pushdown Automaton for $L = \{ w_1 w_2 : |w_1| =|w_2| , w_1 \neq w_2 \} $ [duplicate]

0 votes
1 answer
931 views

Can we load the data on the bus on multiple registers at the same time?

0 votes
0 answers
201 views

Prove that we can convert any given turing machine to a turing machine with only 3 states?