让A，B，C为时尚.考虑方程式x = ax bx C.必须解决方案x

Question

让a，b，c为时尚。考虑方程式x = ax bx C.必须fad fad吗？

您能帮我解决这个问题吗？时尚是一种普通语言

Answer 1

假定并置（AX）表示串联， 表示联合。然后，令A = B = {E}和C = {}，分别包含空字符串和空语的FAD语言。然后，x为任何非FAD语言。显然，方程x = ax bx c是正确的，因为ax = x，bx = x，x x {} = x。

这是{e}和{}的FAS（如果需要的话，证明是作为练习的）：

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

并置和联合意味着其他意义，答案可能会改变。例如，这可能是 的意思是串联，但是我不知道并置是什么（联合？交叉点？）。