CS计算机代考程序代写 \documentclass[11pt]{article}

\documentclass[11pt]{article}
\usepackage{amsmath}
\usepackage{amssymb}
\pagestyle{plain}
\usepackage{fullpage}
\usepackage{comment}
\includecomment{question}
\includecomment{solution}
\newcommand{\Implies}{\mbox{ IMPLIES }}
\newcommand{\Or}{\mbox{ OR }}
\newcommand{\AND}{\mbox{ AND }}
\newcommand{\Not}{\mbox{NOT}}
\newcommand{\Iff}{\mbox{ IFF }}
\newcommand{\True}{\mbox{T}}
\newcommand{\False}{\mbox{F}}
\def\reals{{\mathbb R}}
\def\ints{{\mathbb Z}}
\def\nats{{\mathbb N}}

\begin{document}
\begin{center}
{\bf \Large \bf CSC240 Winter 2021 Midterm Assessment Question 3}\\
YOUR NAME and STUDENT NUMBER
\end{center}

\medskip

\begin{enumerate}
\setcounter{enumi}{2}

\item
\begin{enumerate}
\item
\begin{question}
(2 marks)
Give a recursive definition of the set ${\mathcal S}_P$ of propositional formulas that can formed
using the ternary predicate $P:\{\True,\False\}^3 \rightarrow \{\True,\False\}$
and the propositional variable $X$.
\end{question}

\begin{solution}
{\bf Solution}:

\end{solution}

\item
\begin{question}
(8 marks)
Let $M:\{\True,\False\}^3 \rightarrow \{\True,\False\}$ be the ternary predicate that is true when 0 or 1 of its arguments are true
and is false when 2 or 3 of its arguments are true.\\
Use structural induction to prove that every formula in ${\mathcal S}_M$ is logically equivalent to $X$ or is logically equivalent to $\Not(X)$.
\end{question}

%The LaTeX symbol $\equiv$ may be useful.

\begin{solution}
{\bf Solution}:

\end{solution}

\item
\begin{question}
(8 marks)
Let $N:\{\True,\False\}^3 \rightarrow \{\True,\False\}$ be the ternary predicate that is true when 0 of its arguments are true
and is false when at least 1 of its arguments is true.\\
Prove that every unary predicate $U:\{\True,\False\} \rightarrow \{\True,\False\}$
is logically equivalent to some formula in ${\mathcal S}_N$.
\end{question}

\begin{solution}
{\bf Solution}:

\end{solution}
\end{enumerate}
\end{enumerate}
\end{document}