Questions by Pathki Shivamsh

Questions by Pathki Shivamsh

0 votes

0 answers 29 views

TOC self doubt
L={ a^m b^n | m,n>=0} We know above language is regular as it doesn’t need any comparisons…. But Here L={ϵ, a,b,abb,aab,aabbb………...} If we take aabbb and if we apply Pumping Lemma by taken u=a, v=ab and w=bb let i=1 then we get aababbb which will not be in given language then how come it is regular? Where am i going wrong?

asked in Theory of Computation Sep 30, 2020

29 views

0 votes

0 answers 37 views

TOC Self Doubt
L1= a^n b^n| n>=0 L2=ww^r | w ϵ (a+b)* what will be the prefix(L1),Suffix(L1) and prefix(L2),Suffix(L2) ??? Please Explain in detail

asked in Theory of Computation Sep 26, 2020

37 views

0 votes

2 answers 163 views

ace test series
Consider a system with VAS of 8MB; Page table entry is 32-bits.The optimal Page Size in order to minimize internal fragmentation and page table size overhead is________ KB

asked in Operating System Sep 16, 2020

163 views

0 votes

1 answer 74 views

Made easy os workbook
Consider a virtual memory of 256 tera Bytes. The page size is 4KB. This logical address space is mapped into a physical memory of 256 Mega bytes. Given the address: OX 304F 48A C5345. What is the page offset in decimal? 837 709 345 563

asked in Operating System Sep 13, 2020

74 views

0 votes

1 answer 94 views

ACE TEST SERIES
Consider the following Relations R(IJKLMNO) With following FD’S IJ -→ K KL → M MN → O NO → M LM → K JK → I Number of candidate keys?

asked in Databases Sep 7, 2020

94 views

0 votes

1 answer 68 views

Ace Test Series
Highest Response Ratio Next CPU Scheduling Algorithm behaves like Shortest Process Next When _____________. Burst Time of all Process is same Burst Time of all Process are different Arrival time of all Process is same Arrival time of all Process are different

asked in Operating System Aug 18, 2020

68 views

Search GATE CSE Video Solutions