Differences
This shows you the differences between two versions of the page.
|
lfa:2024:lab01 [2024/10/06 21:30] stefan.sterea created |
lfa:2024:lab01 [2024/10/07 11:04] (current) tpruteanu use latex for arrows |
||
|---|---|---|---|
| Line 56: | Line 56: | ||
| * State 2: 3k + 2 | * State 2: 3k + 2 | ||
| * When we read a 0, the number we had so far is multiplied by 2: | * When we read a 0, the number we had so far is multiplied by 2: | ||
| - | * 3k --(*2)--> 3k | + | * $ 3k \overset{*2}{\longrightarrow} 3k $ |
| - | * 3k + 1 --(*2)--> 3k + 2 | + | * $ 3k + 1 \overset{*2}{\longrightarrow} 3k + 2 $ |
| - | * 3k + 2 --(*2)--> 3k + 1 | + | * $ 3k + 2 \overset{*2}{\longrightarrow} 3k + 1 $ |
| * When we read a 1, the number we had so far is multiplied by 2 and we also add 1: | * When we read a 1, the number we had so far is multiplied by 2 and we also add 1: | ||
| - | * 3k --(*2)--> 3k --(+1)--> 3k + 1 | + | * $ 3k \overset{*2}{\longrightarrow} 3k \overset{+1}{\longrightarrow} 3k + 1 $ |
| - | * 3k + 1 --(*2)--> 3k + 2 --(+1)--> 3k | + | * $ 3k + 1 \overset{*2}{\longrightarrow} 3k + 2 \overset{+1}{\longrightarrow} 3k $ |
| - | * 3k + 2 --(*2)--> 3k + 1 --(+1)--> 3k + 2 | + | * $ 3k + 2 \overset{*2}{\longrightarrow} 3k + 1 \overset{+1}{\longrightarrow} 3k + 2 $ |
| </hidden> | </hidden> | ||