DFA L(n)={a^n b^n : n=0,1,2}
DFA L(n)={a^n b^n : n=0,1,2}
提问于 2018-01-26 22:51:48
如何绘制允许使用以下语言的自动机的图形：
L(n)={a^n b^n : n=0,1,2} ?
回答 1
Stack Overflow用户
发布于 2018-02-07 20:32:33
您已经请求了一个DFA，所以这意味着对于在特定状态下读取的给定符号，只有一个目标状态，并且该符号不能为空字符串。(除非您正在考虑使用NFA)。为字母表中的每个符号(或符号集)绘制路径也是一种很好的做法，因此我为符号"a“添加了一个箭头，并为符号"b”添加了一个箭头，即使目标状态是一个“洞”，就像状态H一样。希望这会有所帮助。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/48463786
复制相关文章
相似问题
腾讯云开发者
