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\\}\]