diff options
| author | mo khan <mo@mokhan.ca> | 2025-01-23 13:09:01 -0700 |
|---|---|---|
| committer | mo khan <mo@mokhan.ca> | 2025-01-23 13:09:01 -0700 |
| commit | 26a920f5035c65bdb502618c15f7895823c731dd (patch) | |
| tree | cc48d4a7e7e76d061e5bd0537438110d50ba8efe | |
| parent | 779f32937a181bbaff678232edab4381a550867d (diff) | |
Finish assignment 4
| -rw-r--r-- | 3431709-assignment-4.pdf | bin | 148455 -> 151514 bytes | |||
| -rw-r--r-- | assignments/4-solution.md | 20 |
2 files changed, 20 insertions, 0 deletions
diff --git a/3431709-assignment-4.pdf b/3431709-assignment-4.pdf Binary files differindex 3d57437..abec136 100644 --- a/3431709-assignment-4.pdf +++ b/3431709-assignment-4.pdf diff --git a/assignments/4-solution.md b/assignments/4-solution.md index 4a75011..08a5f8e 100644 --- a/assignments/4-solution.md +++ b/assignments/4-solution.md @@ -67,3 +67,23 @@ Figure 11.9 | ; | statement terminator | Chapter 12: + +> 5. Given the Turing machine instruction `(1,1,0,2,L)` and the configuration `...b 1 0 b...` draw the next configuration. + +* `(1,1,0,2,L)` - Move right once and halt + +```plaintext +--------|*|---------- +|.|.|.|b|1|0|b|.|.|.| +--------|*|---------- + ^ + |- 1 +``` + +```plaintext +----------|*|-------- +|.|.|.|b|0|0|b|.|.|.| +----------|*|-------- + ^ + |- 2 +``` |