NFA regexp sum

Autor/Urheber:

Wojciech Muła

Shortlink:

https://dewiki.de/b/2b116c

Quelle:

Wikimedia Commons

Größe:

370 x 160 Pixel (21661 Bytes)

Beschreibung:

Nondeterministic finite automaton with ${\displaystyle \epsilon }$-transition that represents sum of two regular expressions ${\displaystyle \alpha }$ and ${\displaystyle \beta }$ (${\displaystyle \alpha +\beta }$).

Lizenz:

Public domain

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Mon, 15 Jul 2024 16:17:17 GMT

Relevante Bilder

Relevante Artikel

Ein nichtdeterministischer endlicher Automat ist ein endlicher Automat, bei dem es für den Zustandsübergang mehrere gleichwertige Möglichkeiten gibt. Im Unterschied zum deterministischen endlichen Automaten sind die Möglichkeiten nicht eindeutig, dem Automaten ist also nicht vorgegeben, welchen Übergang er zu wählen hat. .. weiterlesen