2017-09-26 88 views
1

讓A,B,C成爲時尚。考慮方程X = AX + BX + C。解答X必須是時尚嗎?讓A,B,C成爲時尚。考慮方程X = AX + BX + C。解答X必須是時尚嗎?

你能幫我解決這個問題嗎? fad是一種常用語言

+0

快問,什麼是時尚? – user1700890

+0

Fad是有限自動機可定義或常規語言 – AmrutaMV

+0

「+」運算符是否表示聯合或級聯?我假設工會。它看起來像X可以定義爲'(A | B)* C'。 – Welbog

回答

1

假設並列(AX)意味着連接,+意味着聯合。然後,讓A = B = {e}和C = {},FAD語言分別只包含空字符串和空語言。然後讓X成爲任何非FAD語言。顯然,由於AX = X,BX = X,X + X + {} = X,所以方程X = AX + BX + C是真的。

這裏是{e}和{}作爲練習留下):

   /-\ 
--->[q0]-s->q1 | s 
       \-/ 
     /-\ 
--->q0 | s 
     \-/ 

如果並置和聯合意味着別的東西,答案可能會改變。例如,它可能是+意味着連接,但是我不知道如何並置(union?intersection?)。

相關問題