Difference between revisions of "Formale Sprache"

From Glottopedia
Jump to navigation Jump to search
(New page: == Definition == Im Unterschied zu natürlichen Sprachen basieren formale (oder auch künstliche, logische) Sprachen auf Sprachsystemen, die von der Logik und/...)
 
Line 9: Line 9:
  
  
== Ursprung ==
+
== Herkunft ==
  
*''lat. formalis'' - die Form betreffend
+
*Latein ''formalis'' - die Form betreffend
  
 
{{wb}}
 
{{wb}}

Revision as of 11:27, 19 July 2007

Definition

Im Unterschied zu natürlichen Sprachen basieren formale (oder auch künstliche, logische) Sprachen auf Sprachsystemen, die von der Logik und/oder der Mathematik konstruiert wurden. Formale Sprachen zeichnen sich durch Eindeutigkeit, Explizitheit und leichte Überprüfbarkeit aus. Zur Definition formaler Sprachen werden ein Alphabet sowie Regeln für die Sprache benötigt.


Beispiel

Alphabet: a, b; Regeln: Das kürzeste Wort der Sprache ist ab, Ein Wort der Sprache muss genausoviele a wie b enthalten, Alle a müssen vor den b stehen; Beispielwörter der Sprache: ab, aabb, aaabbb, aaaabbbb usw.


Herkunft

  • Latein formalis - die Form betreffend