From a language L
From a language L, we create a new language, chopleft(L), by removing the
leftmost symbol of every string in L. Specifically,
chopleft(L) = {w : vw ∈ L, with|v| = 1}.
Show that if L is regular, then chopleft(L) is also regular
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.68.213
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1488985753.A.74D.html
→
03/08 23:10, , 1F
03/08 23:10, 1F
噓
03/08 23:11, , 2F
03/08 23:11, 2F
→
03/08 23:12, , 3F
03/08 23:12, 3F
→
03/08 23:12, , 4F
03/08 23:12, 4F
推
03/08 23:12, , 5F
03/08 23:12, 5F
→
03/08 23:13, , 6F
03/08 23:13, 6F
→
03/08 23:13, , 7F
03/08 23:13, 7F
→
03/08 23:14, , 8F
03/08 23:14, 8F
→
03/08 23:14, , 9F
03/08 23:14, 9F
→
03/08 23:15, , 10F
03/08 23:15, 10F
推
03/08 23:15, , 11F
03/08 23:15, 11F
→
03/08 23:15, , 12F
03/08 23:15, 12F
→
03/08 23:15, , 13F
03/08 23:15, 13F
→
03/08 23:15, , 14F
03/08 23:15, 14F
→
03/08 23:16, , 15F
03/08 23:16, 15F
→
03/08 23:16, , 16F
03/08 23:16, 16F
→
03/08 23:16, , 17F
03/08 23:16, 17F
→
03/08 23:16, , 18F
03/08 23:16, 18F
→
03/08 23:17, , 19F
03/08 23:17, 19F
→
03/08 23:17, , 20F
03/08 23:17, 20F
→
03/08 23:18, , 21F
03/08 23:18, 21F
→
03/08 23:18, , 22F
03/08 23:18, 22F
→
03/08 23:19, , 23F
03/08 23:19, 23F
→
03/08 23:21, , 24F
03/08 23:21, 24F
→
03/08 23:21, , 25F
03/08 23:21, 25F
推
03/08 23:24, , 26F
03/08 23:24, 26F
→
03/08 23:27, , 27F
03/08 23:27, 27F
推
03/08 23:35, , 28F
03/08 23:35, 28F
→
03/08 23:58, , 29F
03/08 23:58, 29F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：