|
Registriert seit: 10. Jun 2002
Ort: Deidesheim
2.886 Beiträge
Turbo Delphi für Win32
|
Re: Reguläre Ausdrücke: Verschachtelte Klammern
13. Jan 2006, 20:36
Wenn du jemals eine Vorlesung zum Thema Theoretische Informatik hören wirst, wirst du erfahren, dass es verschiedene Arten von Sprachen (in der Chomsky-Hierarchie) gibt.
Die oberste Stufe sind die Typ3-Sprachen oder auch reguläre Sprachen. Reguläre Ausdrücke sind eine Methode, um solche Sprachen zu beschreiben.
Klammerstrukturen sind genau der Grund, weshalb man zu Typ2-Sprachen (oder auch kontextfreien Sprachen) übergeht: Sie können mit regulären Sprachen nicht beschrieben werden.
Lange Redem kurzer Sinn: Du wirst etwas anderes brauchen, um solche Ausdrücke zu beschreiben. Strkturbäume oder Kellerautomaten könnten das Mittel deiner Wahl sein.
Martin Leim Egal wie dumm man selbst ist, es gibt immer andere, die noch dümmer sind 
|