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.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Wenn P=NP gilt, dann ist das SAT Problem in Polynomzeit lösbar.
Ist die folgende Aussage wahr oder falsch? Das folgende Entscheidungsproblem ist entscheidbar:
| Gegeben: | Zwei Turingmaschinen über und ein Wort |
| Frage: | Akzeptiert das Wort und verwirft das Wort ? |
Die kontextfreie Grammatik mit gegeben durch
ist in Chomsky-Normalform.
Welchen regulären Ausdruck erhält man für folgenden Automaten durch Elimination des Zustands ?
Welche Sprache erkennt der folgende NEA?
Welche Sprache erkennt der folgende Automat?
Es sei ein NP-vollständiges Problem. Wenn man zeigt, dass in P ist, folgt daraus, dass auch alle anderen NP-vollständigen Probleme in P sind.
Welche der folgenden Aussagen über Sprachen, Entscheidungsprobleme und Komplexitätsklassen sind korrekt?
Wie ist die Komplexitätsklasse NP definiert?