
\documentclass{article}
\usepackage{amsfonts}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%TCIDATA{OutputFilter=LATEX.DLL}
%TCIDATA{Version=5.00.0.2552}
%TCIDATA{<META NAME="SaveForMode" CONTENT="1">}
%TCIDATA{Created=Monday, February 07, 2005 13:43:30}
%TCIDATA{LastRevised=Monday, February 07, 2005 13:58:44}
%TCIDATA{<META NAME="GraphicsSave" CONTENT="32">}
%TCIDATA{<META NAME="DocumentShell" CONTENT="Standard LaTeX\Blank - Standard LaTeX Article">}
%TCIDATA{CSTFile=40 LaTeX article.cst}

\newtheorem{theorem}{Theorem}
\newtheorem{acknowledgement}[theorem]{Acknowledgement}
\newtheorem{algorithm}[theorem]{Algorithm}
\newtheorem{axiom}[theorem]{Axiom}
\newtheorem{case}[theorem]{Case}
\newtheorem{claim}[theorem]{Claim}
\newtheorem{conclusion}[theorem]{Conclusion}
\newtheorem{condition}[theorem]{Condition}
\newtheorem{conjecture}[theorem]{Conjecture}
\newtheorem{corollary}[theorem]{Corollary}
\newtheorem{criterion}[theorem]{Criterion}
\newtheorem{definition}[theorem]{Definition}
\newtheorem{example}[theorem]{Example}
\newtheorem{exercise}[theorem]{Exercise}
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{notation}[theorem]{Notation}
\newtheorem{problem}[theorem]{Problem}
\newtheorem{proposition}[theorem]{Proposition}
\newtheorem{remark}[theorem]{Remark}
\newtheorem{solution}[theorem]{Solution}
\newtheorem{summary}[theorem]{Summary}
\newenvironment{proof}[1][Proof]{\noindent\textbf{#1.} }{\ \rule{0.5em}{0.5em}}
\input{tcilatex}

\begin{document}


\section{Linear and Semilinear Set Definitions:}

\begin{definition}
Let $\mathbb{N}$ be the set of nonnegative integers and $k$ be a positive
integer. A set $S\subseteq \mathbb{N}^{k}$ is a \emph{linear set} if $%
\exists v_{0},v_{1},...,v_{t}$ in $\mathbb{N}^{k}$ such that 
\[
S=\left\{ v|v=v_{0}+a_{1}v_{1}+...+a_{t}v_{t},a_{i}\in \mathbb{N}\right\} 
\]%
The vector $v_{0}$ (referred to as the \emph{constant vector}) and $%
v_{1},v_{2},...,v_{t}$ (referred to as the \emph{periods}) are called the 
\emph{generators} of the linear set $S$.
\end{definition}

\begin{definition}
A set $S\subseteq \mathbb{N}^{k}$ is \emph{semilinear} if it is a finite
union of linear sets. $\emptyset $ is a trivial semilinear set where the set
of generators is empty. \emph{Every finite subset of }$\mathbb{N}^{k}$\emph{%
\ is semilinear} - it is a finite union of linear sets whose generators are
constant vectors. Clearly, \emph{semilinear} sets are closed under union and
projection. It is also know that semilinear sets are closed under
intersection and complementation.
\end{definition}

\end{document}
