Als «pl.programming-languages» getaggte Fragen

Insbesondere Programmiersprachen, die sich auf ihre Semantik konzentrieren.

1
Was ist die „Frage“, die die Programmiersprachentheorie zu beantworten versucht?
Ich habe mich eine Weile für verschiedene Themen wie kombinatorische Logik, Lambda-Kalkül und funktionale Programmierung interessiert und sie studiert. Im Gegensatz zur "Theorie der Berechnung", die versucht, die Frage der "Berechenbarkeit" zu beantworten, dh Dinge, die mit verschiedenen Einschränkungen berechnet werden können / nicht, habe ich Schwierigkeiten, das Analogon für …
2
Anwendungen der algebraischen Geometrie in der Typentheorie / Programmiersprachentheorie
In letzter Zeit habe ich mich für algebraische Geometrie interessiert und angefangen, darüber zu lesen. Ich weiß immer noch sehr wenig über dieses Gebiet, aber ich möchte wissen, ob es irgendeinen Zusammenhang mit meinem Hauptgebiet, der Typentheorie und den Programmiersprachen hat. Ich weiß, dass die algebraische Topologie viele Anwendungen in …
2
Formale Darstellung einer Abstraktionshierarchie
Einführung Ich schreibe meine Doktorarbeit über Abstract Delta Modeling (ADM), eine abstrakte algebraische Beschreibung von Modifikationen (bekannt als Deltas ), die auf Produkte (wie in "Softwareprodukten") einwirken können . Dies kann verwendet werden, um eine Reihe verwandter Produkte (eine „Produktlinie“) als einfaches Kernprodukt und eine Reihe von bedingt angewendeten Deltas …
2
Zertifizierter Compiler und Optimierungen in Coq / Agda
Ich interessiere mich für verifizierte Compiler, die in der Martin-Löf-Typentheorie formalisiert sind, dh Coq / Agda. Im Moment habe ich ein kleines Spielzeugbeispiel geschrieben. Damit kann ich beweisen, dass meine Optimierungen korrekt sind. Zum Beispiel können Additionen mit Null eliminiert werden, dh Ausdrücke wie "x + 0". Gibt es Optimierungen, …
1
Wird die Martin-Löf-Typentheorie zu einer größeren Fähigkeit führen, nachweislich korrekten Code zu schreiben?
Dieser Beitrag bezieht sich auf den Curry-Howard-Isomorphismus und die Martin-Löf-Typentheorie . Der Beitrag erhebt den Anspruch auf eine zukünftige "Vereinigung" zwischen der Beschreibungssprache der Mathematik und der auf Operationen basierenden Sprache der Computerprogrammierung. Meine Fragen sind: Werden diese Ideen zu einer besseren Fähigkeit (durch Sprachen) führen, nachweislich korrekten Code zu …
3
Ist es möglich zu berechnen, ob zwei Funktionen in der Erweiterung gleich sind?
Wenn Sie zwei Funktionen haben, die einen unterschiedlichen Sortieralgorithmus implementieren, können Sie dann anhand des Quellcodes schließen, dass beide dieselben externen Eigenschaften haben? Bedeutet das, dass beide eine mögliche unsortierte Sequenz als Eingabe und eine sortierte Sequenz als Ausgabe haben? Wie könnten diese externen Eigenschaften durch den Quellcode bestimmt werden? …
1
Was sind mögliche Implementierungen von Haskells Typklassen und was sind ihre (Nachteile)?
Soweit ich weiß, wird eine Haskell-Funktion mit Einschränkungen für Typklassen intern zu einer Funktion mit zusätzlichen Argumenten kompiliert, die Wörterbücher mit den erforderlichen Implementierungen für jede bestimmte Typklasse erhalten. Gibt es andere Möglichkeiten, wie Typklassen kompiliert werden? Wenn ja, was sind ihre (Nachteile)? Und welche Compiler verwenden sie?
2
Forschung zur Call-Site-basierten Typinferenz?
Ich versuche, mehr über Typprüfungs- und Typinferenzierungssysteme für das gesamte Programm zu erfahren, die Informationen von Funktionsaufrufseiten verwenden, um Typinformationen zu berechnen (zusätzlich zum Standardansatz der Verwendung des Funktionskörpers). Beispielsweise könnte ein solcher Algorithmus einen Funktionsaufruf verwenden, um daraus foo(1)zu schließen, dass die Funktion in fooganzzahlige Argumente akzeptiert. Offensichtlich würde …
1
Datenbankabfragesprachen für effiziente Abfragen
Es scheint, dass es in gängigen Abfragesprachen für relationale Datenbanken möglich ist, Abfragen zu erstellen, für deren Beantwortung viele Ressourcen erforderlich sind. In der Praxis verwalten Datenbankadministratoren dies, indem sie die Speichermenge pro Abfrage begrenzen und nach lang laufenden Abfragen suchen, wenn die Datenbank langsamer wird. Dies scheint eher ad-hoc …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.