Diskussion:Nichtdeterminismus/Archiv
Indeterminismus versus Nichtdeterminismus
Was ist denn der Unterschied zwischen Indeterminismus und Nichtdeterminismus? --Pinguin.tk 12:14, 25. Sep 2004 (CEST)
- Archivierung dieses Abschnittes wurde gewünscht von --Sigma^2 (Diskussion) 12:45, 19. Nov. 2023 (CET), Inzwischen klargestellt
Raten
Fachlich ist es nicht korrekt von "die TM rät" zu sprechen (da sie dann wissen über die vergangenheit besitzen müsste, um raten zu können), sondern sie realisiert alle zustandsübergänge und akzeptiert, wenn ein akzeptierender zustand erreicht wird. diese unterscheidung wird bei koplementbildung von best. berechenbarkeitsmengen sichtbar. --141.35.10.186 19:39, 3. Jun 2005 (CEST)
- Archivierung dieses Abschnittes wurde gewünscht von --Sigma^2 (Diskussion) 13:01, 19. Nov. 2023 (CET), Inzwischen im Text ausreichend relativiert
Freier Wille
Dieser Artikel ist einer der schönsten Artikel, die ich in letzter Zeit in Wiki gefunden habe. Dennoch habe ich mir erlaubt, das Beispiel zu korrigieren. Man unterscheidet zwischen formalen und natürlichen Sprachen. Das Wesen der formalen Sprachen ist es nun gerade, dass sie durch Automaten deterministisch erkennbar sind. Als Beispiel sei die kontextfreie Syntax einer Programmiersprache genannt, die durch Kellerautomaten erlennbar ist.
Natürliche Vorgänge hingegen, zu denen auch die Abläufe im menschlichen Gehirn gehören, sind nicht so richtig durch Automaten zu beschreiben, geschweige denn zu ersetzen. --Jens611 11:52, 18. Feb. 2007 (CET)
Letzte Änderung rückgängig gemacht
Die Unterscheidung zwischen formalen und natürlichen Sprachen ist naheliegend. Andererseits ist Nichtdeterminismus ein formales Konzept und daher passt das Beispiel mit den formalen Sprachen einfach besser. Ist es sinnvoll, wie in der Änderung von Jens611, von Automaten für natürliche Sprachen zu sprechen? Ebensowenig passt es bei Grammatiken für natürliche Sprachen, über Wörter aus der Sprache zu sprechen (ist bei formalen Sprachen üblich), da die Grammatiken eher beschreiben, wie man Wörter zu Sätzen zusammensetzt. Also müsste man über Sätze oder Texte in natürlichen Sprachen sprechen. Eine entsprechende Umarbeitung dürfte aber jeden, der naheliegenderweise formale Sprachen im Hinterkopf hat, verwirren. --85.177.50.230 21:29, 24. Apr. 2008 (CEST)
- Archivierung dieses Abschnittes wurde gewünscht von: --Sigma^2 (Diskussion) 13:04, 19. Nov. 2023 (CET)