Sequenzielle Funktion

Einfache Sprache

Eine sequenzielle Funktion ist die durch die Semantik einer Sequenzielle Maschine berechnete partiellen Funktion. Eine sequenzielle Funktion lässt sich also durch eine Sequenzielle Maschine darstellen.

Def. Sequenzielle Funktion

Eine Funktion $f:A^*\rightharpoonup B^*$ ist sequentiell genau dann wenn sie

1. linear beschränktes Abstandswachstum und
2. das Reguläre Urbildmengen besitzt.