Die Komplexität eines deterministischen endlichen Automaten hängt von der Zahl der Zustände ab. Es wird gezeigt, wie zu einem DEA ein äquivalenter DEA mit minimaler Zustandszahl konstruiert werden kann.
Негізгі бет Theoretische Informatik - Minimierung von DEAs
Пікірлер: 29