Stack Overflow
Stack Overflow

Questions tagged [equivalence-classes]

Use equivalence-classes for questions related to decomposing a set into subsets in which each element produces a constant output given a constant input

References

42 questions
0
votes
1 answer

Proving H intersects K is a subgroup in Prolog (H and K are subgroups)

I am developing a group theory prover. Right now, I am interested in proving if H and K, are subgroups, then H intersects K is a subgroup. I base my proof in constructing an relation (==H) such that h (==H) g if and only if hg^{-1} belongs to H.…
Cezar98
  • 123
  • 5
0
votes
2 answers

Ocaml: Sorting a list into equivalence classes

I recently started learning ocaml and am having trouble figuring out a problem. Goal: Given a list of integers and a function, sort the integers into equivalence classes based on the given function as lists inside another list. The order of the…
LostinRecursion
  • 1
  • 2
0
votes
4 answers

Sorting with equivalence classes in Python

Suppose I have a custom data structure Data that reveals two relevant properties: tag indicates which equivalence class this item belongs in, and rank indicates how good this item is. I have an unordered set of Data objects, and want to retrieve the…
Draconis
  • 3,209
  • 1
  • 19
  • 31
0
votes
0 answers

Find equivalence classes from n-line text file

I have a n-line text file: 1st: 1,2,...1,1 2nd: 1,2,...0,1 3rd: 2,1,...,1,0 4th: 2,2,....,0,1 .... n th:1,2,....,1,1 Each line has 40 numbers, divided by comma. These numbers are indexed from 1 to 40. E.g the 1st line 1,2,...0,1; 1 is indexed 1, 2…
cdt
  • 85
  • 10
0
votes
1 answer

Finding patterns in a list of dataframes using R

I have a list L of dataframes where each dataframe consists of the variable Var and one observation that consists of different numbers. Each number in each observation belongs to the set {1,2,3,4,5,11,12,13,14,15}. L could, as an example, look…
CHRD
  • 1,917
  • 1
  • 15
  • 38
0
votes
1 answer

Graphs and Equivalence Classes basic explanation

I am starting to learn graphs, even though I get a general what they are I can't understand the details of equivalence classes implantation and the role they contribute to building a graph.I have an assignment with very unclear and vague…
Kareem Aboughazala
  • 535
  • 1
  • 6
  • 15
0
votes
1 answer

Is there a java api which I can use for a permutation of numbers to find out canonical form of its equivalence classes?

Is there a java api which I can use for a permutation of numbers to find out canonical form of its equivalence classes ? It is required for all possible guesses for Mastermind. As per the document . EDIT :Let me explain by example what I am looking…
Shakti
  • 2,013
  • 8
  • 27
  • 40
0
votes
1 answer

Find equivalence class of graphs from a matrix of coordinates

let me explain: My data is a 5x5 grid of points (so n=25). Now say I want to choose J points. I can work out all possible combination combo using the function combn. But this is a very large matrix, and with what I want to achieve at the end, I can…
qoheleth
  • 2,219
  • 3
  • 18
  • 23
0
votes
1 answer

Equivalence partitioning, it this an incorrect example in a book?

I am trying to understand this topic and starting with the very basic one (not discrete domain), I believe this is not correct. I cannot post images yet so the description goes like this: Income is greater than 0 and lesser than 500 = tax 0 …
RichardT.
  • 43
  • 1
  • 6
0
votes
1 answer

Software testng: Equivalence classes for GUIs?

I have a program I need to make equivalence classes and do boundary-value analysis for. My issue is that all we have talked about in my course is making equivalence classes for programs that take direct input of integers or strings. The program is…
Zack
  • 21
  • 1
  • 4
-1
votes
5 answers

Equivalence Classes in software testing

I am new to Software testing and I am studying the basic techniques. I read the following problem: Identify the Equivalence Classes for the following specification: The program accepts five to nine inputs which are 3 digit integers greater than…
Avraam Mavridis
  • 8,698
  • 19
  • 79
  • 133
-2
votes
3 answers

Scala: group by equivalence relation

I have a List[String]. I want to group it by a given equivalence relation: def f(x: String, y: String): Boolean = { if (x == "" || y == "") { false } else { x == y } } I have tried method groupBy, but I cannot achieve empty strings to…
mirelon
  • 4,896
  • 6
  • 40
  • 70
1 2
3