Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Sprache als formales System » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 3 Beiträge
cMule

Da wäre einmal das formale axiomierte System mit
Formalisierter Sprache (Syntaxregeln und den danach wffs)
Umwandlungsregeln (die eine wohlgeformten Beweis ermöglichen)
Axiome (als Startausdrücke für die wohlgeformten Beweise)

Widerspruchsfrei wenn nicht gleichtzeitig A und NICHT A abgeleitet werden kann.
Vollständig wenn jede wohlgeforme Aussage abgeleitet werden kann (A oder NICHT A).

Wie paßt da jetzt eine Programmiersprache als formales System?

Kann man sagen eine Programmiersprache ist in dem Sinne widerspruchsfrei und vollständig?
Oder ist es überhaupt kein formales axiomiertes System?

lg
Tobias

Definiere mal das formale System und was hier Widerspruchsfreiheit und Vollständigkeit bedeuten soll.
cMule Sprache als formales System

Hallo,

es geht um die Betrachtung einer Programmiersprache, bzw. deren Grammatik, als formales System.
Hier ist die Grammatik ist doch vollständig und wiederspruchsfrei, wie passt das mit der Unvollständigkeit von formalen Systemen zusammen?
Was wären hier die Axiome?
Fehlen Umwandlungsregeln und ist sie deshalb gar nicht mächtig genug für logische Schlussfolgerungen?

LG