Automation Dfa自动电话

Automation Dfa自动电话,automation,finite-automata,deterministic,Automation,Finite Automata,Deterministic,一些组织已经实现了电话系统的自动化,这样就可以通过按下电话上的按钮来发送信息。按钮标有数字和字母,如图所示: 请注意,某些字母被省略,可能是出于历史原因。然而,通常使用*表示字母q和字母z。通用方案不使用每个字母的一对一编码。然而,如果我们想要这种编码,一种方法是对每个字母使用两个数字:第一个数字是包含字母的键。第二个数字是键上字母的索引1、2或3。例如,要发送单词cat,我们需要输入:2 3 2 1 8 1 c,但“q”和“z”除外,因为它们分别是键“*”和键上的唯一字母。给出用于通信26个字

一些组织已经实现了电话系统的自动化,这样就可以通过按下电话上的按钮来发送信息。按钮标有数字和字母,如图所示:


请注意,某些字母被省略,可能是出于历史原因。然而,通常使用*表示字母q和字母z。通用方案不使用每个字母的一对一编码。然而,如果我们想要这种编码,一种方法是对每个字母使用两个数字:第一个数字是包含字母的键。第二个数字是键上字母的索引1、2或3。例如,要发送单词cat,我们需要输入:2 3 2 1 8 1 c,但“q”和“z”除外,因为它们分别是键“*”和键上的唯一字母。给出用于通信26个字母中任意一个字母序列的dfa,其中输入字母是数字{1,…,9,*,}的集合,输出字母是可用字母的集合。请注意,输出仅每隔一次输入出现一次。所以我们需要一个约定,在没有输出的情况下,传感器将显示什么样的输出。将λ用于此输出。

我找不到问题。。