Ich frage mich, ist Notationssprache Turing-Complete ? Mein erster Gedanke ist, dass es Loops in der Notenschrift gibt, aber es gibt keine Möglichkeit, bedingte Zweige zu schreiben, oder? Ich bin kein Musiker, also kann vielleicht jemand helfen, die Lücken zu füllen?
Wo es akzeptiert wird, dass eine Sprache vollständig sein muss, um etwas Gutes zu sein, ist es tatsächlich möglich, eine 'nützliche' Programmiersprache zu haben, die nicht vollständig ist? Ich sollte klarstellen, dass es sich hier ganz speziell um Programmiersprachen im herkömmlichen Sinne handelt und nicht um Auszeichnungs- oder Abfragesprachen.
Ich habe eine allgemeine Vorstellung davon, wie der Prozessor mit Anweisungen umgeht, verbringe aber meine Zeit damit, hauptsächlich in Hochsprachen zu arbeiten. Vielleicht kann jemand, der näher am Eisen arbeitet, wertvolle Erkenntnisse liefern. Angenommen, Programmiersprachen sind im Grunde genommen Abstraktionen auf sehr hoher Ebene des Befehlssatzes eines Prozessors. Was ist …
Ursprünglich habe ich versucht, dies bei StackOverflow zu erfragen, aber es war zu subjektiv :-(. Ich interessiere mich für Methoden zur Definition der Leistungsfähigkeit von Programmiersprachen. Die Vollständigkeit ist eine, aber sie ist fast allgemein zufrieden Leistungsmaß, das zwischen den tatsächlich verwendeten Programmiersprachen unterscheidet: Kann zum Beispiel jemand eine nicht …
Dies ist eine theoretische Frage, aber nach vielen Jahren des Programmierens in einer "normalen" imperativen Technik, die ich hauptsächlich mit C ++ verwende, habe ich diese andere Welt des funktionalen Programmierens entdeckt, auf die ich zufällig gestoßen bin, als ich zufällig JavaScript gelernt habe. Ich habe mich gefragt, ob Sie …
Nicht-Turing-vollständige Sprachen bieten einen großen Vorteil gegenüber Turing-vollständigen Sprachen, da sie viel besser analysierbar sind und daher viel breitere Optimierungsmöglichkeiten bieten. Sie werden jedoch kaum verwendet und die Turing-Vollständigkeit wird tatsächlich als gutes Feature verkauft. Gibt es heute gängige nicht-Turing-vollständige Sprachen, die für die allgemeine Programmierung entwickelt wurden?
Ich habe versucht, nach Erklärungen zu googeln, aber die meisten Links sagen nur Dinge wie "FRACTRAN ist vollständig. Als Beispiel betrachten wir die Multiplikation." Ich erinnere mich, dass in einem xkcd-Forumsbeitrag gesagt wurde, FRACTRAN habe dem Poster geholfen, die Vollständigkeit von Turing zu verstehen. Ich suche nach einer intuitiven Erklärung, …
Gibt es eine vollständige Turing-Programmiersprache, so dass für ein festes Alphabet (z. B. ASCII) jede mögliche Permutation dieser Zeichen ein semantisch gültiges Programm ist, das ausgeführt werden kann? Wir betrachten Endlosschleifen auch als semantisch gültig. Ich weiß, dass einige Datenformate wie Markdown eine universelle semantische Gültigkeit besitzen (jede Eingabe ist …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.