假设fsa和pda是两个谓词，则fsa(x)表示x是有限状态自动机，而pda(y)表示y是下推自动机。令等价为另一个谓词，以使等价(a，b)表示a和b是等价的。以下哪个一阶逻辑语句表示以下内容：
每个有限状态自动机都有一个等效的下推自动机。
(A) A
(B) B
(C) C
(D) D
答案： (A)
说明：考虑每个选项：
(A)如果所有内容均为FSA，则存在适用于所有内容的等效PDA。
(B)并非所有情况下，如果都有FSA，那么它就具有等效的PDA。
(C)一切都是FSA，并具有等效的PDA。
(D)一切都是PDA，并且存在等效的FSA。
因此，选项(A)是正确的。
如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验