如何确定特定字母表中有多少不同的转换图？例如，字母{x，y}上有多少个TG。我正在上课，讲述Daniel I. A. Cohen的书“计算机理论导论”中的类似问题。有很多关于如何创建TG的示例，但没有任何内容可以确定每种语言可以创建多少TG。我假设我正在寻找有限量的TG？非常感谢你！
答案 0 :(得分：1)
可以有无数多个这样的过渡图。考虑这一点的一种方法是，您可以轻松地构建一系列无限多个转换图，如下所示。假设我想接受某个固定n的语言 n （即字母a的n个副本）。然后我可以构建一个接受该语言的转换图，如下所示。从一个开始状态开始，然后将n个新状态链接到该状态的结尾，每个状态都在'a'上转换到下一个状态。让最后一个州接受。
为了看到这些中只有无数的，我们可以想到我们如何描述这些自动机。我们可以通过写出一元中的状态数，然后将这些状态之间的转换作为元组列表（开始，结束，字符）（全部以二进制编码），然后接受状态作为数字列表来实现。一元国家。连接在一起，这是一个二进制字符串，并且只有相当多的有限二进制字符串。