\begin{frame}{Typical Questions} \begin{itemize} \item What is a (programming) \emph{language}? \smallskip \item How can languages be recognised by computers?\\ \begin{itemize} \item \emph{automata} \item \emph{grammars} \item \emph{regular expressions} \end{itemize} \smallskip \item What problems can be solved by what \emph{types of automata}?\\ \smallskip \item \emph{How much time/memory} is needed for solving a problem?% \smallskip \end{itemize} \pause\smallskip \begin{goal}{} Aspects of languages: \begin{itemize} \item \emph{syntax}: the \structure{form} of the words in the language \item \emph{semantics}: the \structure{meaning} of the words in the language \smallskip \end{itemize} \end{goal} We will focus on the syntax. \end{frame}