Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User AnilGoudar
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by AnilGoudar
0
votes
1
True or False Question regarding DPDA and prefix property
a) A DPDA which accepts by empty stack cannot accept all Regular Languages? b) All Regular Languages doesn't satisfy prefix property?
answered
in
Theory of Computation
Sep 17, 2017
4.6k
views
theory-of-computation
regular-language
pushdown-automata
dpda
context-free-language
finite-automata
1
vote
2
GNF Question
Can GNF contains ε example - S-----> aε is it in GNF i.e can a terminal have an ε afterwards and will that be in GNF?
answered
in
Theory of Computation
Sep 17, 2017
924
views
theory-of-computation
context-free-language
0
votes
3
er diagram
model----> make make----->model both none
answered
in
Databases
Sep 11, 2017
348
views
databases
er-diagram
6
votes
4
Subnetting
Let host X has IP address 11.110.2.112 and host Y has IP address 11.110.2.92 and both hosts use the same netmask Z. which of the network masks Z given below can used if both hosts are in the same network? 255.255.255.224 255.255.255.252 255.255.255.193 255.255.128.0
answered
in
Computer Networks
Aug 28, 2017
1.6k
views
subnetting
internet
protocol
2
votes
5
Complier Design Test 1.1
Ques. S --> Aa/bAc/dc A --> d Which of them is correct. Please provide detailed information. a) LALR(1) but not SLR(1) b) Both SLR(1) and LALR(1) c) Grammar is Ambiguous d) Neither SLR(1) NOR LALR(1)
answered
in
Compiler Design
Aug 10, 2017
550
views
compiler-design
parsing
lr-parser
ambiguous-grammar
test-series
0
votes
6
#testbook test series
answered
in
Compiler Design
Jul 24, 2017
632
views
compiler-design
parsing
ll-parser
lr-parser
left-recursion
ambiguous-grammar
testbook-test-series
2
votes
7
digital logic
Minimum number of 2 input NAND gate required to implement 4 input NAND gate is __________________
answered
in
Digital Logic
Jul 20, 2017
744
views
0
votes
8
4,4bit CLA for 16 bit adder
How to calculate the total gate delay for 16 bit adder using 4, 4 bit CLA? Question source:https://en.wikipedia.org/wiki/Carry-lookahead_adder
answered
in
Digital Logic
Jul 19, 2017
863
views
0
votes
9
LOGICAL GATES
An XOR gate will act as __________ when one of its input is one and as ________ when one of its input is zero. a) buffer, buffer b) buffer, inverter c) inverter, buffer d) inverter, inverter
answered
in
Digital Logic
Jul 17, 2017
1.2k
views
0
votes
10
CANDIDATE KEYS
given R(ABCDE) AB -> C C -> D B ->E FIND CANDIDATE KEY Solution : AB will be candidate key because (AB)+ = R my question is do i have to check for (AC)+ ,(AD)+ , (AE)+ , (ACDE)+
answered
in
Databases
Jul 17, 2017
505
views
1
vote
11
basic csma/cd
confusion ;- in csma/cd let there are many devices let the device wants to transmit a packet and channel is ideal than it will continue transfer the packet to channel. While during the transmission there is collision . Will the device do continuously transmit the packet or go to binary back off?
answered
in
Computer Networks
Jul 17, 2017
213
views
http
gateoverflow
in
ask
2
votes
12
deadlock
If a process is in unsafe state, then: (a) It is in deadlock (b) It might successfully complete (c) It will lead to deadlock (d) None of the above
answered
in
Operating System
Jul 16, 2017
9.7k
views
deadlock-prevention-avoidance-detection
bankers-algorithm
–1
vote
13
GATE CSE 1987 | Question: 10d
Give a regular expression over the alphabet $\{0, 1\}$ to denote the set of proper non-null substrings of the string $0110$.
answered
in
Theory of Computation
Jul 14, 2017
4.2k
views
gate1987
theory-of-computation
regular-expression
descriptive
0
votes
14
theory of computation
which languages among regular lang CFL CSL REC REL have ambiguos grammar and which has unambiguos grammar and which can have both
answered
in
Theory of Computation
Jul 12, 2017
249
views
0
votes
15
propagation delay in NOT gate
answered
in
Digital Logic
Jul 12, 2017
1.2k
views
digital-logic
3
votes
16
DBMS Counting superkeys
R(ABCDEF) with candidate keys set { A,BC,CD}. Find number of superkeys?
answered
in
Databases
Jul 11, 2017
445
views
databases
0
votes
17
databases
Which of the following statements is TRUE ? A) Every primary index is also a clustered index. B) Every clustered index is also a primary index. C) Both primary index and clustered index are one and the same, D) An index can be either primary or clustered but not both.
answered
in
Databases
Jul 10, 2017
1.6k
views
databases
indexing
0
votes
18
Query
Hi Let the table be as, id Name 1102 n_1102/abc 1102 n_1102/xyz 1102 n_1102/pqr Please help to get the following data from the table, for each id, we have many names, but from the name, the first part ie. before '/' is common for all, so if i query as "Select ... all the names. i.e by executing a query for id = 1102, then i should i get name as n_1102 as a single row in the result set.
answered
in
Databases
Jul 10, 2017
170
views
databases
sql
0
votes
19
Raghunath Tiwari(NPTEL NOC Chomsky Normal Form)
S->ASB A->aASA | a | ϵ B->SbS | A | bb Convert this grammar into Chomsky Normal Form
answered
in
Theory of Computation
Jul 3, 2017
660
views
theory-of-computation
context-free-grammar
conjunctive-normal-form
grammar
1
vote
20
CONFLICT SERIALIZABLE
What is the answer?
answered
in
Databases
Jun 21, 2017
248
views
databases
conflict-serializable
2
votes
21
Minimum keys in a B-tree of order of 3 which has height = 3?
I think answer is 7 ,if not then pls explain .
answered
in
Databases
Jun 21, 2017
4.3k
views
b-tree
3
votes
22
Bit Comparator
answered
in
Digital Logic
Jun 21, 2017
2.4k
views
0
votes
23
FA with complement
Consider this FA: How many strings will be there in the complement of the language accepted by this Finite Automata? (a) Infinite (b) 2 (c) 3 (d) 0
answered
in
Theory of Computation
Jun 20, 2017
1.6k
views
0
votes
24
Candidate key
how many number of candidate keys in the following relation r = (a, b, c, d, e, h) on which the following functional dependencies hold: {a →bc, c d→ e, e → c,d → aeh,abh→ bd, dh → bc}. what are the candidate keys r?
answered
in
Databases
Jun 15, 2017
477
views
1
vote
25
DSSB_2017
Which contains the information about a file that is needed by the system programs that access the file records? 1.A file header 2.A file descriptor 3.Bootstrap 4.Both 1 and 2
answered
in
Operating System
Jun 13, 2017
587
views
operating-system
databases
programming-in-c
0
votes
26
michael sipser chpater 1 3rd edition Q. 9 nfa
Give state diagrams of NFAs recognizing the concatenation of the languages a.) {w | the length of w is at most 5 } b.) {w | every odd position of w is 1 } The NFA has to be made by concatenating two different NFAs. how can this be done ?
answered
in
Theory of Computation
Jun 12, 2017
493
views
theory-of-computation
finite-automata
2
votes
27
SQL QUERY
What is the answer of below query and please give detailed answer how exists work as i think it only check row in inner query exist or not?
answered
in
Databases
Jun 10, 2017
163
views
0
votes
28
toc gatebook test Q 2
Let $R$ be a regular language and $L$ is a language which accepts only even length strings from $R$. Then $L$ is Always Regular Always Not Regular Sometimes Regular, but not always None
answered
in
Theory of Computation
Jun 9, 2017
467
views
regular-language
0
votes
29
Local Workbook
What will be the regular expression for this ?
answered
in
Theory of Computation
Jun 8, 2017
194
views
1
vote
30
Normalisation
It is said that if a relation is in bcnf then it is also in 3nf. Then why a lossless and non-dependency preserving decomposition qualifies to be in bcnf but not in 3nf. I am not getting it. Please clear my concept.
answered
in
Databases
Jun 8, 2017
532
views
Page:
1
2
3
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
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
Recent Posts
Recruitment of Scientific Officers in the Department of Atomic Energy 2023
GATE CSE 2023 Paper & Analysis - Memory Based
From GATE to Australia
DRDO Previous Year Papers
From Rank 4200 to 64: My Journey to Success in GATE CSE Exam
Subjects
All categories
General Aptitude
(2.5k)
Engineering Mathematics
(9.3k)
Digital Logic
(3.3k)
Programming and DS
(5.9k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.6k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(649)
Exam Queries
(842)
Tier 1 Placement Questions
(17)
Job Queries
(75)
Projects
(9)
Unknown Category
(853)
Recent Blog Comments
1200/1000 = 1.2
Aptitude- 1- there was a question, Like in a...
Suppose typing happens at 1 keystroke per second....
The algorithm for graph colouring was to pick...
@Aakash_Bhardwaj all the best bro . For your...