Notes - Models of Computation MT23, Basic definitions
Flashcards
Given an alphabet $\Sigma$, what is a language $L$?
\[L \subseteq \Sigma^\star\]
Given an alphabet $\Sigma$, what is $\Sigma^\star$?
\[\\{a_1 \cdot a_k : a_i \in \Sigma, k \ge 0\\}\]