Quartz 4

Home

❯

minimal DEA

minimal-DEA

Dec 06, 20251 min read

  • uni/AFS

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 v4.5.1 © 2025

  • GitHub
  • Discord Community