[理工] [離散]有限狀態機

看板Grad-ProbAsk作者Lsilver (LS)時間13年前 (2012/11/24 10:19)推噓1(1推 0噓 3→)

留言4則, 2人參與討論串3/3 (看更多)

Provide a recursive definition for each of the following languages A 包含於Σ* where Σ={0,1} (1) x∈A if and only if all the 0's in x precede all of the 1's 解答是 empty∈A 若 x∈A,則 0x,x1∈A 我的疑問 1.precede all這應該是不是指全部的0都在1的前面 2.這裡的0's in x precede all.... 應該是不包括 empty吧那麼一開始定義的 empty∈A的涵意是? (這行不太懂) 感謝解答 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.242.60.142

推

ddczx

11/24 20:54, , 1^F

11/24 20:54, 1^F

→

ddczx

11/24 20:56, , 2^F

11/24 20:56, 2^F

→

ddczx

11/24 20:56, , 3^F

11/24 20:56, 3^F