Quartz 5

Home

❯

minimal-DEA

minimal-DEA

Properties2
tagsuni/afs
aliasesminimaler DEA

Sep 22, 20261 min read

Definition

Ein minimaler DEA hat die minimale Menge and Zuständen, aber akzeptiert immernoch die gleiche Sprache

DEA zu minimal-DEA

  1. Eliminieren von Zuständen die nicht erreichbar sind. => mit erreichbarer Zustand
  2. Zusammenfassen äquivalenter Zustände. => mit Der Quotientenautomat

Graph View

Backlinks

  • AFS Auswendig lernen
  • Automaten
  • Der kanonischer Automat
  • deterministischer endlicher Automat (DEA)

Created with Quartz v5.0.0 © 2026

  • GitHub
  • Discord Community