Hallo zusammen,
habe mal eine frage bezüglich der sprachhierarchien…
die regulären sind ja eine echte teilmenge von den kontextfreien, die kontextfreien echte teilmenge von den kontextsensitiven, die kontextsensitiven von den rekursiv aufzählbaren und rekursiv sind eine teilmenge von den rekursiv aufzählbaren.
wie ist es aber mit den primitiv rekursiven und den partiell rekursiven, wie ordne ich die ein? sind die rekursiv aufzählbaren eine teilmenge von dern partiell rekrusiven?
ich weiß nur, dass die rekursiven sprachen partiell und primitiv rekursiv sein müssen aber nicht andersherum.
wie ordne ich die in die hierarchie ein?