Register
Filter

Recent questions without a selected answer

133
views
0 answers
0 votes
Subroutine for adding array
Subroutine for adding column x to column y element by element , leaving the sum element in column y
User Avatar
521
views
1 answers
0 votes
Identity of TOC
$(a+b)^* =a^*(ba^*)^*$As this identity already proved. But $a^*(ba^*)^*$ couldn't generate "bab" . But $(a+b)^*$ could generate all strings over {a,b}. Then the above identity seen to be proved false. Please discuss how this is possible.
User Avatar
674
views
2 answers
0 votes
Regular Expression Identities
${(a+aa+b)}^{+}={(a+b)}^{+}$
User Avatar
264
views
0 answers
0 votes
Wise to give GATE CSE ?
Hi.I have been preparingfor UPSC for the past four years.Had prepared for other government jobs as well, didnt get through anywhere. I am 27 years old. I ... am worried that come placement season, I might be rejected because of my history.
User Avatar
304
views
1 answers
0 votes
Sir i am first year ug student plese help me what to concentrate for gate from 1st year
User Avatar
157
views
0 answers
0 votes
Corman
User Avatar
449
views
0 answers
0 votes
syllabis
IS VECTOR SPACE OF LINEAR ALGEBRA IN SYLLABUS ?AS IT IS NOT WRITTEN IN OFFICAL WEBSITE BUT THERE ARE SOME QUESTION ASKED IN GATE 2017. MAY BE IT IS INCLUDED IN SOME TOPIC SO THEY DONT WRITE IT SEPERATELY. SO IS IT?????
User Avatar
261
views
2 answers
0 votes
Process Doubt
How to decide which job is I/O bound or CPU bound?
User Avatar
1.7k
views
1 answers
1 votes
Convert FA to RE
What is the RE for the above FA?
User Avatar
14.4k
views
1 answers
0 votes
Binary Tree Height
What is the time complexity for finding the height of the binary tree?a) h = O(loglogn)b) h = O(nlogn)c) h = O(n)d) h = O(log n)
User Avatar
897
views
2 answers
0 votes
Operating System
Which data structure is used to implement the Process Control Block?
User Avatar
2.8k
views
2 answers
1 votes
Binary Tree Array Implementation
What must be the ideal size of array if the height of tree is ‘l’?a) 2l-1b) l-1c) ld) 2l
User Avatar
1.9k
views
1 answers
1 votes
Linked List
What kind of linked list is best to answer question like “What is the item at position n?”a) Singly linked listb) Doubly linked listc) Circular linked listd) Array implementation of linked list
User Avatar
859
views
1 answers
0 votes
Time Complexity
What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list?a) O(1)b) O(n)c) θ(n)d) θ(1)
User Avatar
19.2k
views
1 answers
1 votes
Binary Search Tree
8. What are the worst case and average case complexities of a binary search tree?a) O(n), O(n)b) O(logn), O(logn)c) O(logn), O(n)d) O(n), O(logn)
User Avatar
3.8k
views
4 answers
3 votes
MADE EASY TEST SERIES
Consider the following schedules involving two transactions.$S_1 : R_1(x), W_2(y),R_2(x),W_1(y), \ commit_1, \ commit_2$S_2 : R_1(x), R_2(y),W_1(z), ... under 2PLC) only S2 is allowed under 2PLD) neither S1 nor S2 is allowed under 2PL
User Avatar
546
views
0 answers
0 votes
forouzan
Which signal has a wider bandwidth, a sine wave with a frequency of 100 Hzor a sine wave with a frequency of 200 Hz?
User Avatar
4.5k
views
1 answers
1 votes
Adder delay
A full adder circuit takes 20 ns to generate the carry-out bit and 40 ns for the sum bit. When 4, 1 bit full adders are cascaded, the maximum ... of four bit addition. Right?(Similar old question: https://gateoverflow.in/83500/digitals)
User Avatar
398
views
0 answers
0 votes
gate 2007
GATE 2007 QUESTION(DOUBT)https://gateoverflow.in/3465/gate2007-it-32Guys in this question %c is there in printf.......and ans is 25.....but why the ASCII value of ... printed????? As %c is used here. Kindly help where I am getting wrong??
User Avatar
481
views
1 answers
0 votes
draw dfa on w such that number of a in w mod 3 less than number of b in w mod 3
draw dfa on w number of a in w mod 3 less than number of b in w mod 3
User Avatar
164
views
0 answers
0 votes
self doubt inherently ambiguity
https://gateoverflow.in/7428/grammar-generates-inherently-ambiguous-context-languagehow can we check that for ambiguous grammar no unambiguous grammar exist??
User Avatar
651
views
1 answers
0 votes
STUDY
I am starting mathametics from today, So what should be my approach while doing maths questions ?Just previous year questions and then concepts clearance from there Or ... link.........@Arjun sir @srestha mam.ALL SUGGESTIONS ARE WELCOME .
User Avatar
741
views
2 answers
1 votes
Test Series
Consider a block of a size such that it can hold: either 5 records of a relation R, or be used as a B+ tree internal node with degree 11, or B+ tree ... that could be used to store R and asparse B+ tree index on key of R is ________.
User Avatar
218
views
1 answers
0 votes
DOUBT TOC
LET L1={anbmcn |m,n>=0}L2={ancn}|n>=0}both are cfl ,what is L2-L1??i am getting { }............please verify??
User Avatar
146
views
1 answers
0 votes
Madeeasy_OperatingSystem_subjectTest
Shaik Masthanplease explain me ..thank you
User Avatar
357
views
1 answers
0 votes
ACE_subjectTest_OperatingSystem
Shaik Masthan
User Avatar
545
views
1 answers
0 votes
An Introduction to formal languages and automata
find grammar that generates L={a^nb^m:n>=0,m<n}
User Avatar
2.7k
views
0 answers
4 votes
MadeEasy Test Series: Compiler Design - Parsing
Consider the following grammar which is not LL(1) because LL(1) table contain multiple entry for same production.The number of entries have multiple productions in LL(1) table are ________.
User Avatar
422
views
1 answers
1 votes
Combination with repetition allowed
Ans. 0
User Avatar
Page: