User John P

8 votes

2 answers

344 views

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

asked Mar 24, 2018 at 9:36

6 votes

2 answers

3k views

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

asked Apr 14, 2018 at 12:40

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?

asked Apr 14, 2018 at 18:41

3 votes

1 answer

145 views

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

asked Mar 27, 2018 at 11:00

3 votes

1 answer

226 views

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

asked Jul 13, 2018 at 11:56

3 votes

1 answer

1k views

How do modern Operating Systems detect process starvation?

asked Jul 25, 2018 at 11:07

2 votes

1 answer

522 views

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

asked Mar 3, 2018 at 16:04

2 votes

1 answer

156 views

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

asked Apr 6, 2018 at 10:08

1 vote

1 answer

160 views

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

asked Apr 3, 2018 at 7:59

1 vote

1 answer

2k views

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

asked Mar 20, 2018 at 11:59

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?)

asked Mar 24, 2018 at 11:37

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\}$

asked Mar 24, 2018 at 18:37

1 vote

2 answers

936 views

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

asked Mar 25, 2018 at 5:48

1 vote

1 answer

662 views

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

asked Jan 20, 2018 at 17:19

1 vote

0 answers

76 views

Is DCFL closed under union with RL? [duplicate]

asked Jan 21, 2018 at 11:22

1 vote

2 answers

289 views

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

asked Jan 21, 2018 at 14:10

1 vote

1 answer

517 views

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

asked Sep 28, 2018 at 6:57

1 vote

1 answer

907 views

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

asked Apr 16, 2018 at 15:14

0 votes

1 answer

76 views

Can we use Operator precedence parsing with this grammar?

asked May 2, 2018 at 16:39

0 votes

1 answer

2k views

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

asked Jul 11, 2018 at 14:55

0 votes

1 answer

784 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?

asked Sep 29, 2018 at 8:38

0 votes

1 answer

169 views

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

asked Jan 24, 2018 at 9:51

0 votes

1 answer

619 views

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

asked Mar 24, 2018 at 7:33

0 votes

1 answer

808 views

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

asked Apr 2, 2018 at 18:13

0 votes

0 answers

192 views

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

asked Apr 14, 2018 at 18:50

Stack Exchange Network

25 Questions

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

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

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

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

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

How do modern Operating Systems detect process starvation?

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

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

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

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

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?)

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\}$

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

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

Is DCFL closed under union with RL? [duplicate]

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

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

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

Can we use Operator precedence parsing with this grammar?

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

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?

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

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

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

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