Chomsky-Hierarchie


SkriptAtfsEckNr2, S. 49


A → ε Reduktion
A → t Termination
A → tB Expansion
A → BC Expansion
A →B CD Doppelte Substitution

Turing Maschine



kontextsensitiv

A → t Termination
A → BC Expansion
AB → CD Doppelte Substitution

Linear platzbeschränkte nichtdeterministische Turingmaschine.



A → t Termination
A → BC Expansion

Kellerautomaten



A → t Termination
A → tB Expansion


Wobei A,B,C,D ∈ N und t ∈ T ist.

EndlicherAutomat Endlicher Automaten (FSM)


Siehe auch
Valid XHTML :: Valid CSS: :: Powered by WikkaWiki