Quantcast
Channel: Mathelounge - Alle neuen Fragen
Viewing all articles
Browse latest Browse all 161276

Wenn es für L einen endlichen Automaten gibt, gibt es auch für jede Teilmenge von L einen?

$
0
0

Es ist eine Sprache L gegeben, welche durch einen endlichen Automaten entscheidbar ist. Gibt es dann auch einen endlichen Automaten jeweils für jede Teilmenge von L? 


Viewing all articles
Browse latest Browse all 161276


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>