The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged equivalenceclasses
0
votes
1
answer
1
Rosen 7e Exercise9.5 Question no9 page no615
Suppose that $A$ is a nonempty set, and $f$ is a function that has $A$ as its domain. Let $R$ be the relation on $A$ consisting of all ordered pairs $(x, y)$ such that $f (x)=f (y)$ $a)$ Show that $R$ is an equivalence relation on $A$ $b)$ What are the equivalence classes of $R?$
asked
Apr 23
in
Set Theory & Algebra
by
aditi19
Active
(
5.1k
points)

49
views
kennethrosen
discretemathematics
relations
equivalenceclasses
+1
vote
2
answers
2
UGC NET 2016
Let L be the language generated by regular expression 0*10* and accepted by the deterministic finite automata M. Consider the relation RM defined by M. As all states are reachable from the start state, RM has _____ equivalence classes. pls give a detailed solution
asked
Dec 14, 2018
in
Theory of Computation
by
aditi19
Active
(
5.1k
points)

140
views
#dfa
finiteautomata
equivalenceclasses
regularlanguages
regularexpressions
0
votes
0
answers
3
finding equivalence classes $R_L$ of given languages and separating words
hello, i've just solved 2 questions among many, but i'm not sure i've got to the right result. could you check if i did it correctly(especially 2) as it's more complicated). both are over ... classes. could you help me with that please? thank you very much for your help, really hoping i did it correctly.
asked
Dec 7, 2018
in
Theory of Computation
by
csenoob
(
15
points)

52
views
finiteautomata
equivalenceclasses
myhillnerode
theoryofcomputation
0
votes
1
answer
4
UGCNETJuly2018II89
Which of the following is an equivalence relation on the set of all functions from Z to Z? $\{ f, \:g) \mid f(x)  g(x) =1 \: \forall \: x \in \: Z \}$ $\{ f, \:g) \mid f(0) = g(0) \text{ or } f(1) = g(1) \}$ $\{ f, \:g) \mid f(0) = g(1) \text{ and } f(1) = g(0) \}$ $\{ f, \:g) \mid f(x)  g(x) =k \text{ for some } k \in Z \}$
asked
Jul 13, 2018
in
Others
by
Pooja Khatri
Boss
(
10.8k
points)

255
views
ugcnetjuly2018ii
discretemathematics
equivalenceclasses
0
votes
1
answer
5
Equivalence classes
Consider a regular language L over Σ={0,1} such that L contains every string which ends with "0". The number of equivalence classes in L is ______.
asked
Nov 27, 2017
in
Theory of Computation
by
Parshu gate
Active
(
3.1k
points)

337
views
equivalenceclasses
theoryofcomputation
myhillnerode
0
votes
0
answers
6
Equivalence Relation
Which of the above are true. I think only 1st one is true. But the answer given is all are true.
asked
Nov 15, 2017
in
Set Theory & Algebra
by
Shubhanshu
Boss
(
18.2k
points)

112
views
discretemathematics
relations
equivalenceclasses
0
votes
0
answers
7
Equivalence relation
True / false ? a. Partitions formed from congruence classes modulo $6$ ... $R_4$ creates refinement partitions with respect to the partitions of $R_3$.
asked
Dec 14, 2016
in
Set Theory & Algebra
by
dd
Veteran
(
57k
points)

138
views
relations
equivalenceclasses
settheory&algebra
0
votes
1
answer
8
GateCse Fb post
How many equivalence relations with exactly 3 equivalence classes are there on a set with 5 elements?
asked
Dec 14, 2016
in
Set Theory & Algebra
by
Shreya Roy
Active
(
4.5k
points)

189
views
equivalenceclasses
0
votes
0
answers
9
Gate Computer Science group Fb post
asked
Nov 29, 2016
in
Set Theory & Algebra
by
Shreya Roy
Active
(
4.5k
points)

129
views
equivalenceclasses
+6
votes
3
answers
10
ISRO200729
The set of all Equivalence Classes of a set A of Cardinality C is of cardinality $2^c$ have the same cardinality as A forms a partition of A is of cardinality $C^2$
asked
Jun 10, 2016
in
Set Theory & Algebra
by
jothee
Veteran
(
105k
points)

2.4k
views
isro2007
settheory&algebra
equivalenceclasses
0
votes
0
answers
11
Consider these statements, of which the first three are premises and the fourth is a valid conclusion.
asked
Apr 22, 2016
in
Mathematical Logic
by
shekhar chauhan
Boss
(
45.3k
points)

223
views
mathematicallogic
equivalenceclasses
+1
vote
1
answer
12
Which of these relations on the set of all functions from Z to Z are equivalence relations?
asked
Apr 6, 2016
in
Set Theory & Algebra
by
SomnathKayal
(
301
points)

878
views
settheory&algebra
relations
functions
equivalenceclasses
+2
votes
1
answer
13
Determining a given subset is partition or not?
Which of these collections of subsets are partitions of the set of bit strings of length 8? (a) the set of bit strings that end with 00, the set of bit strings that end with 01, the set of bit strings that end with 10, and the set ... . I can't find any overlapping elements between different partition of (b) and if there is any, then why not in (a).
asked
Apr 5, 2016
in
Set Theory & Algebra
by
SomnathKayal
(
301
points)

231
views
relationalalgebra
relations
equivalenceclasses
settheory&algebra
0
votes
0
answers
14
Determine the given relation is Equivalence Relation or not.
$R_{1} \oplus R_{2}$ I know that $R_{1} \oplus R_{2} = R_{1} \cup R_{2}  R_{1} \cap R_{2}$, and $R_{1} \cup R_{2}$ is not necessarily an equivalence relation but $R_{1} \cap R_{2}$ is always an equivalence relation, when we subtract what we will get? For example consider this, what will be the graph of $R_{1} \oplus R_{2}$?
asked
Apr 5, 2016
in
Set Theory & Algebra
by
SomnathKayal
(
301
points)

212
views
relations
settheory&algebra
equivalenceclasses
+6
votes
2
answers
15
TOC Number of Equivalence Classes
The number of equivalence classes which exist for the following regular expression R are ______. $R=(a+b)^*b(a+b+\epsilon )$ what is the meaning of equivalence classes here...
asked
Dec 5, 2015
in
Theory of Computation
by
resuscitate
Loyal
(
6.3k
points)

3.4k
views
theoryofcomputation
equivalenceclasses
myhillnerode
To see more, click for the
full list of questions
or
popular tags
.
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
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged equivalenceclasses
Recent Blog Comments
Amazing work Sir
Not in my hands. Flipkart is showing my location...
Arjun sir, plz provide go book through...
@
[email protected]
Can this be updated?
Even In 2019 my 16 questions goes for negative...
50,644
questions
56,512
answers
195,560
comments
101,074
users