Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
regular_expressions_for_automata_with_parallel_inputs [2009/04/28 20:24] vkuncak |
regular_expressions_for_automata_with_parallel_inputs [2009/04/28 20:25] vkuncak |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Regular Expressions and Automata with Parallel Inputs ====== | ====== Regular Expressions and Automata with Parallel Inputs ====== | ||
- | Given an alphabet $\Sigma = \{0,1\}$, we consider a larger (but still finite) alphabet $\Sigma^n$ for some $n$. Keep in mind that $(a_1,\ldots,a_n) \in \Sigma_n$ is just one symbol; we often write it as | + | Given an alphabet $\Sigma$, we consider a larger (but still finite) alphabet $\Sigma^n$ for some $n$. Keep in mind that $(a_1,\ldots,a_n) \in \Sigma_n$ is just one symbol; we often write it as |
\[\left( | \[\left( | ||
\begin{array}{l} | \begin{array}{l} | ||
Line 16: | Line 16: | ||
on such alphabets. | on such alphabets. | ||
- | Example: $\Sigma = \{0,1\}$. Let $n=3$. | + | ====== Using Propositional Formulas to Denote Finite Sets of Symbols ====== |
+ | |||
+ | Suppose $\Sigma = \{0,1\}$. | ||
+ | |||
+ | Let $n=3$. | ||
$\Sigma^3 = \{ (0,0,0),(0,0,1),\ldots,(1,1,1) \}$. | $\Sigma^3 = \{ (0,0,0),(0,0,1),\ldots,(1,1,1) \}$. |