Recent activity by utkarshkosta / GATE Overflow for GATE CSE

1 answer

1

Decidability
Let L be a DCFL and R is a regular language. Consider the below given problems. P : Is L ≠ R? Q : is R ⊂ L? Choose the correct option. Both problems P and Q are decidable. Both problems P and Q are undecidable. Problem Q is decidable and P is ... DCFL's, i.e when both languages are DCFL's. How do I analyze decidablity for different languages? In this case, for a RL and DCFL.

Let L be a DCFL and R is a regular language. Consider the below given problems.P : Is L ≠ R?Q : is R ⊂ L?Choose the correct option.Both problems P and Q are decidable...

1.6k views

commented Jan 11, 2019

0 answers

2

Programming and DS
#include<stdio.h> int main() { char A[5][7][6]; char *p[5][7][6]; printf(“%d\t”,(unsigned)(A+1)-(unsigned)A); printf(“%d”,(unsigned)(p+1)-(unsigned)p); } OPTIONS: 42 42 1 1 42 336 336 42

#include<stdio.h int main() { char A[5][7][6]; char *p[5][7][6]; printf(“%d\t”,(unsigned)(A+1)-(unsigned)A); printf(“%d”,(unsigned)(p+1)-(unsigned)p); } OPTIONS:4...

379 views

commented Dec 22, 2018

0 answers

3

ME Test Series
Consider the following keys that are hashed into the hash table in the order given using the hash function $H(i) = (3i + 5) \ mod \ 11 $ 12, 44, 13, 88, 23, 94, 11, 39, 20, 16, 5 Where to handle the collision chaining is used, after ... all the above keys in table if 2 new keys inserted into table the what is the probability new items hashed into empty slot, (upto 2 decimal places)

Consider the following keys that are hashed into the hash table in the order given using the hash function$H(i) = (3i + 5) \ mod \ 11 $12, 44, 13, 88, 23, 94, 11, 39, 2...

596 views

commented Dec 22, 2018

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true