Advertisement
froleyks

temp.tex<2>

Nov 12th, 2020
1,225
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Latex 0.47 KB | None | 0 0
  1.     A language $L$ with $L \subseteq \Sigma^*$ is regular exactly if:
  2.     \begin{itemize}
  3.  \item $L = \{a\}$ with $a \in \Sigma$
  4.  \item $L = \emptyset$
  5.     \end{itemize}
  6.     or
  7.     \begin{itemize}
  8.  \item $L = L_1 \cdot L_2 $
  9.  \item $L = L_1 \cup L_2 $
  10.  \item $L = L_1^*$
  11.     \end{itemize}
  12.  
  13.     Alternative Definition:
  14.     \begin{itemize}
  15.  \item it can be accepted by a finite automaton
  16.  \item it can be generated by a regular grammar
  17.  \item it can be generated by a regular expression
  18.     \end{itemize}
  19.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement