edited by
3,861 views
21 votes
21 votes
Match the pairs in the following questions:$$\begin{array}{|ll|ll|}\hline (a) & \text{Groups} & (p) & \text{Associativity} \\\hline  (b) & \text{Semigroups} & (q) & \text{Identity} \\\hline   (c) & \text{Monoids} & (r)  & \text{Commutativity} \\\hline (d) & \text{Abelian groups} & (s)  & \text{Left inverse}  \\\hline \end{array}$$
edited by

2 Answers

Best answer
27 votes
27 votes
  • group $\to$ left inverse
  • semigroup $\to$ associative
  • monoid $\to$ identity
  • abelian group $\to$ commutative
selected by
18 votes
18 votes
I think the matching should be in ONE -to-MANY manners.

(a) Groups  ----------------> (p) Associativity ,(q) Identity ,(s) Left inverse

(b) Semigroups -----------> (p) Associativity

(c) Monoids ----------------> (p) Associativity ,(q) Identity

(d) Abelian groups ------->  (p) Associativity ,(q) Identity ,(s) Left inverse,(r) Commutativity

Related questions

29 votes
29 votes
3 answers
1
makhdoom ghaya asked Nov 19, 2016
14,268 views
Match the pairs in the following questions:$$\begin{array}{ll|ll} (a) & \text{Lexical analysis} & (p) & \text{DAG's} \\\hline (b) & \text{Code optimization} & (q) & \tex...
14 votes
14 votes
3 answers
2
makhdoom ghaya asked Nov 19, 2016
5,017 views
Match the pairs in the following questions:$$\begin{array}{|ll|ll|} \hline (a) & \text{A heap construction} & (p) & \ \Omega(n\log_{10}n) \\\hline (b) & \text{Construct...
11 votes
11 votes
1 answer
3
makhdoom ghaya asked Nov 19, 2016
5,834 views
Match the pairs in the following questions:$$\begin{array}{|ll|ll|}\hline (a) & \text{Strassen's matrix multiplication algorithm} & (p) & \text{Greedy method} \\\hline (...
4 votes
4 votes
1 answer
4
makhdoom ghaya asked Nov 19, 2016
2,262 views
Match the pairs in the following questions:(a) Small talk(p) Logic programming(b) LISP(q) Data flow programming(c) Prolog(r) Functional programming(d) VAL(s) Object-orien...