Crowdly
Додати до Chrome
Automaten, Sprachen, Komplexität (VO) [25ss-12.23047]
Шукаєте відповіді та рішення тестів для Automaten, Sprachen, Komplexität (VO) [25ss-12.23047]? Перегляньте нашу велику колекцію перевірених відповідей для Automaten, Sprachen, Komplexität (VO) [25ss-12.23047] в moodle.rwth-aachen.de.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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 ?