File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -1441,12 +1441,12 @@ $L_Delta = { angle.l M angle.r | angle.l M angle.r notin cal(L)(M) }$
14411441
14421442 + $ angle . l R angle . r notin cal (L)(R)$ .
14431443 Thus, $ angle . l R angle . r in L_Delta $ .
1444- Since $ cal (L)(R) = L_Delta $ , $ angle . l R angle . r notin cal (L)(R)$ .
1444+ Since $ cal (L)(R) = L_Delta $ , $ angle . l R angle . r in cal (L)(R)$ .
14451445 Contradiction.
14461446
14471447 + $ angle . l R angle . r in cal (L)(R)$ .
14481448 Thus, $ angle . l R angle . r notin L_Delta $ .
1449- Since $ cal (L)(R) = L_Delta $ , $ angle . l R angle . r in cal (L)(R)$ .
1449+ Since $ cal (L)(R) = L_Delta $ , $ angle . l R angle . r notin cal (L)(R)$ .
14501450 Contradiction.
14511451
14521452 In either case, we reach a contradiction.
@@ -1511,7 +1511,7 @@ Regular languages are decidable.
15111511Some Turing machines accept regular languages and some do not.
15121512
15131513# definition [
1514- Let *REGULAR* be the language of all TMs that accept regular languages.
1514+ Let *$ " REGULAR" _ " TM " $ * be the language of all TMs that accept regular languages.
15151515
15161516 $ " REGULAR" _" TM" = { angle . l M angle . r | cal (L)(M) " is regular" } $
15171517]
You can’t perform that action at this time.
0 commit comments