Crowdly
Add to Chrome
Automaten, Sprachen, Komplexität (VO) [25ss-12.23047]
Looking for Automaten, Sprachen, Komplexität (VO) [25ss-12.23047] test answers and solutions? Browse our comprehensive collection of verified answers for Automaten, Sprachen, Komplexität (VO) [25ss-12.23047] at moodle.rwth-aachen.de.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Welchen DFA erhält man, wenn man die Potenzmengenkonstruktion auf folgenden NEA über dem Alphabet anwendet? Nicht erreichbare Zustände werden dabei ignoriert.
Welchen NEA erhält man, wenn man die -Transitionen des folgenden -NEA wie in der Vorlesung eliminiert?
Welche Sprache erkennt der folgende NEA?
Für alle Sprachen gilt .
Wir konstruieren den Produktautomaten für die Vereinigung der beiden folgenden Automaten:
Welchen Automaten erhalten wir? Wir beschränken uns dabei auf die erreichbaren Zustände.
Wir betrachten den folgenden Automaten:
Welche Sprache erkennt der Automat?
Wir betrachten den Automaten , wobei die Transitionsfunktion durch die folgende Tabelle gegeben ist:
Welche Sprache erkennt der Automat?
Wir betrachten den Automaten , wobei die Transitionsfunktion durch die folgende Tabelle gegeben ist:
Welchen Zustand liefert ?