GATE Overflow for GATE CSE
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 soujanyareddy13
  • Wall
  • Recent activity
  • All questions
  • All answers
  • Exams Taken
  • All Blogs

Answers by soujanyareddy13

1 vote
1
CMI2015-B-01
Let $\Sigma=\{a,b\}.$ Given a language $L\underline\subset \Sigma^{\ast}$ and a word $w\in\Sigma^{\ast}$, define the languages: $Extend(L,w) :=\{xw\:|\:x\in L\}$ $Shrink(L,w) :=\{x\:|\:xw\in L\}$Show that if $L$ is regular, both $Extend(L,w)$ and $Shrink(L,w)$ are regular.
answered in Theory of Computation May 10, 2021
422 views
  • cmi2015
  • regular-language
  • theory-of-computation
0 votes
2
CMI-2018-DataScience-B: 20
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ ... $A^4(1,3)=0$. Then which of the following are necessarily true? Give reasons. $m\underline> 6$
answered in Others May 8, 2021
149 views
  • cmi2018-datascience
  • matrix
0 votes
3
CMI-2018-DataScience-B: 19
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ ... $A^4(1,3)=0$. Then which of the following are necessarily true? Give reasons. $m\underline < 9$
answered in Others May 8, 2021
130 views
  • cmi2018-datascience
  • matrix
0 votes
4
CMI-2018-DataScience-B: 18
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ ... Then which of the following are necessarily true? Give reasons. $A^2(i,i)>0$ for all $i,\;1\underline< i \underline < m.$
answered in Others May 8, 2021
183 views
  • cmi2018-datascience
  • matrix
0 votes
5
CMI-2018-DataScience-B: 17
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ By ... $1$ and member $2$ have at least one friend in common.
answered in Others May 8, 2021
157 views
  • cmi2018-datascience
  • matrix
0 votes
6
CMI-2018-DataScience-B: 16
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. A boolean value is a value from the set {$\text{True,False}$}. A $3$-ary boolean function is a ... $3$-ary boolean function $h$. How many neighbours does $h$ have?
answered in Others May 8, 2021
304 views
  • cmi2018-datascience
  • boolean-algebra
0 votes
7
CMI-2018-DataScience-B: 15
A square piece of paper $ABCD$ of side length $1$ is folded along the segment that connects the upper right corner $B$ and the midpoint $Q$ of the left edge $AD$, as shown. What is the vertical distance between the base edge (segment $DC$) and the point $P$ (which was originally point $A$)?
answered in Others May 8, 2021
185 views
  • cmi2018-datascience
Page:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • ...
  • 9
  • next »

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

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

  • DRDO Scientist -B
  • ISRO Scientist-B 2023
  • BARC RECRUITMENT 2023
  • COAP Responses | GATE CSE 2023
  • Interview Experience : M.Tech AI at IIT Jodhpur, Self Sponsored

Subjects

  • All categories
  • General Aptitude (2.8k)
  • Engineering Mathematics (9.7k)
  • Digital Logic (3.4k)
  • 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.7k)
  • Non GATE (1.4k)
  • Others (2.4k)
  • Admissions (665)
  • Exam Queries (1.0k)
  • Tier 1 Placement Questions (17)
  • Job Queries (77)
  • Projects (9)
  • Unknown Category (867)

Recent Blog Comments

  • Indeed the reasons are valid, hope the positive...
  • @Shubham Sharma 2 Is it possible to get a...
  • are MSc.(CS) students eligible?
  • It is said that the gate score will have 80%...
  • Maybe we should raise our concern in Supreme...
  • Send feedback
  • Rank Predictor
  • College Prediction
  • Useful Links
  • FAQ
  • Corrections
  • Discuss
  • Copyright
  • Request
  • Testimonials
  • Chat Logs
  • Chat
  • Badges
  • Search tips
  • Exam Category
  • Blog Category
  • Blog Tags
  • Privacy
  • Test Series
  • GATER
  • Contact Us
Developed by Chun