Einige Programmierprobleme erfordern nicht die volle Leistung einer Turing-Maschine. Sie können mit viel weniger Energie gelöst werden. Ich suche eine Programmiersprache mit geringerer Macht. Gibt es
Es gibt eine Sprache L = {0,1}^* und die Sache ist, dass 1 und 0 nicht von der gleichen Anzahl sein sollen. Wie kann ich das in einem PDA-Automaten präsentieren? Vielen Dank im Voraus!