Skip to content

Commit 16fde06

Browse files
Merge pull request #20 from virtual-labs/dev
Merge dev to testing
2 parents a34e4e0 + 0c339fb commit 16fde06

File tree

1 file changed

+7
-7
lines changed

1 file changed

+7
-7
lines changed

experiment/theory.md

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -154,7 +154,7 @@ Construction steps:
154154
→ │ q₀ │ ───┤ ├──> │ qf │ ◎
155155
└────┘ │ ┌──────────┐ │ └────┘
156156
(new) │ │ NFA₂ │ │ (new)
157-
└────────────> │ (r₂) │ ─────────┘
157+
└─────────> │ (r₂) │ ─────────┘
158158
ε └──────────┘ ε
159159
```
160160

@@ -171,7 +171,7 @@ Construction steps:
171171
172172
┌─────── ε (skip) ─────────┐
173173
│ │
174-
174+
175175
┌────┐ │ ┌──────────┐ ┌────┐
176176
→ │ q₀ │ ───┴──> │ NFA │ ──────> │ qf │ ◎
177177
└────┘ ε │ (r) │ ε └────┘
@@ -219,14 +219,14 @@ Let's convert the regular expression `(a|b)*abb` to an NFA:
219219
1. **Build NFA for 'a'**: Simple two-state NFA
220220

221221
```text
222-
→ (q₀) ─a→ (q₁)
222+
→ (q₀) ─ a → (q₁)
223223
```
224224

225225
2. **Build NFA for 'b'**: Simple two-state NFA
226226

227227
```text
228228
229-
→ (q₂) ─b→ (q₃)
229+
→ (q₂) ─ b → (q₃)
230230
```
231231

232232
3. **Build NFA for 'a|b'**: Use union construction
@@ -235,7 +235,7 @@ Let's convert the regular expression `(a|b)*abb` to an NFA:
235235
236236
ε ─a→
237237
┌───→ ( ) ───┐ ε
238-
→ ( ) ├──→ ( )
238+
→ ( ) ├──→ ( )
239239
└───→ ( ) ───┘
240240
ε ─b→
241241
```
@@ -247,15 +247,15 @@ Let's convert the regular expression `(a|b)*abb` to an NFA:
247247
┌──────ε──────┐
248248
│ ↓
249249
→ ( ) ┴──ε→ [a|b] ──┴─ε→ ( )
250-
↑ │
250+
│ ↑
251251
└──┘ ε
252252
```
253253

254254
5. **Build NFAs for 'a', 'b', 'b'**: Simple constructions
255255

256256
```text
257257
258-
→ ( ) ─a→ ( ) → ( ) ─b→ ( ) → ( ) ─b→ ( ) ◎
258+
→ ( ) ─ a → ( ) → ( ) ─ b → ( ) → ( ) ─ b → ( ) ◎
259259
```
260260

261261
6. **Concatenate all parts**: Final NFA for `(a|b)*abb`

0 commit comments

Comments
 (0)