2017-09-26 90 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?)。

相关问题