Skip to content

Commit

Permalink
Add task about well-founded relations
Browse files Browse the repository at this point in the history
  • Loading branch information
Lipen committed Oct 1, 2024
1 parent 26db3d9 commit d73eb44
Showing 1 changed file with 5 additions and 0 deletions.
5 changes: 5 additions & 0 deletions hw2.tex
Original file line number Diff line number Diff line change
Expand Up @@ -247,6 +247,11 @@
Show that the set of all partitions of a set~$S$ with the refinement relation~$\preceq$ is a lattice.


% Task: Well-founded relation.
\item A poset $\Pair{R, \preceq}$ is \emph{well-founded} if there is no infinite decreasing sequence of elements in the poset, that is, elements $x_1, x_2, \dots, x_n$ such that $\dots \prec x_n \prec \dots \prec x_2 \prec x_1$.
Determine whether the set of strings of lowercase English letters with lexicographic order is well-founded.


% \item \dots
\end{tasks}

Expand Down

0 comments on commit d73eb44

Please sign in to comment.