REGEXP zu NEA-Epsilon zu NEA zu DEA
ฝัง
- เผยแพร่เมื่อ 13 ต.ค. 2024
- Ein regulärer Ausdruck wird in einen nichtdeterministischen endlichen Automaten mit Epsilon-Übergängen umgewandelt, dann in einen nichtdeterministischen endlichen Automaten ohne Epsilon-Übergänge, dann in einen deterministischen endlichen Automaten und dann in einen minimalen deterministischen endlichen Automaten.
Danke! Wir hatten in der VL irgendwie nur NEA zu DEA besprochen, aber hatte keine Ahnung wie ich die Epsilon-Übergänge loswerde