Zum Inhalt springen
View in the app

A better way to browse. Learn more.
Fachinformatiker.de

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

Allpfad-NEA

Moeki
in Algorithmik

Empfohlene Antworten

Veröffentlicht

Vielleicht finde ich hier ja endlich Hilfe.

yerugeye.jpg

Das theoretische Konstrukt Allpfad-NEA ist für mich unverständlich und es ist mir bis heute nicht gelungen, solch einen Automaten darzustellen. Ist es ein mit e-Übergängen aufgeblähter Automat, eine Parallelschaltung identischer Abarbeitungswege (was total unnötig wäre) oder etwas ganz anderes? Ich kann es mir einfach nicht bildlich vorstellen und verstehe aufgrund der unverständlichen Definition auch den Sinn nicht.

Existiert ein Umweg vom e-NEA über einen äquivalenten DEA zum Allpfad-NEA und der akzeptierten regulären Sprache? Diesen Zusammenhang zwischen NEA und DEA haben wir schon erarbeitet, aber wie soll ich da den Allpfad-NEA einordnen? Im Internet oder im Buch gibt es selbstverständlich dazu keine Hinweise.

Gruß,

Moeki.

Archiv

Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.

Zur Themenliste gehen

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.