Monde réel utilise des DFA,NFA,PDA et des machines de Turing

Je suis en train de prendre un cours sur la Théorie de Calcul. Je peux comprendre les concepts de bien. Je peut en mesure de résoudre les problèmes. Et, lorsque j'ai demandé à mon professeur au sujet de l'application du monde réel, il m'a dit ces concepts sera sûrement utile et essentiel dans la conception du compilateur. Mais, à moins de faire un véritable étude, j'ai besoin de quelques explications sur comment puis-je utiliser ces concepts dans mon codage.

par exemple, Si je veux concevoir mon propre grep. Je vais utiliser les fonctions de chaînes de caractères en C. je ne sais pas comment utiliser les expressions régulières, il y en codage.

Même cas s'applique aux machines de Turing.

Si je veux ajouter deux nombres pourquoi je dois passer par ces unaire concepts. Le matériel à mettre en œuvre ces concepts?

InformationsquelleAutor Muthu Ganapathy Nathan | 2011-09-18
  1. 9

    Ce l'article a une pratique de la discussion de DFA et de la NFA, tels qu'ils s'appliquent à l'efficacité de la correspondance d'expressions régulières. Il discute les bibliothèques réelles d'utilisation efficace Thompson NFA méthode.

    Des machines de Turing sont essentiellement d'ordre pratique, en tant que définition d'un ordinateur. Si quelqu'un me raconte une nouvelle langue, je peux vérifier si c'est aussi puissant (à ne pas confondre avec la facilité d'utilisation) que dire, C ou Java, en tentant de construire une machine de Turing en elle.

    • "la tentative de construire une machine de Turing en elle". pouvez-vous l'expliquer. (Il est similaire à la tentative d'écriture d'un codage pour obtenir tous les nombres premiers btw 100000.j'.e méthode de vérification de la puissance d'utilisation par l'écriture d'un exemple de code.) Donc, pour cette seule fin des machines de turing sont utilisés? Merci pour le lien.Il est plus utile.
    • L'obtention de ces primes est juste un test isolé. Si je peux faire une machine de Turing (Wikipedia a une bonne vue d'ensemble), je peux trouver ces nombres premiers, ainsi que de résoudre aucun d'autres calculable problème.
    • ^ En supposant que la thèse de Church-Turing. ;D
    • ne vous inquiétez pas. Si nous trouvons quelque chose de machines de Turing ne peut pas calculer, on va juste dire que c'est pas "effectivement calculable." 😉
    InformationsquelleAutor Matthew Flaschen
  2. 4

    NFA et DFA: Ces deux sont utilisés dans les compilateurs pour créer des jetons de caractères dans le fichier source et de les retourner à la grammaire de l'analyseur. Vous pouvez en apprendre plus sur l'UNIX lex et yacc manuel.

    Des Machines de Turing: je ne pense pas que cela a un usage différent de son origine universitaire but.

    • sur les "Machines de Turing": pourquoi, alors, des machines de turing ont été utilisés? pourquoi c'est inventé? ou pourquoi ces concepts sont venus?
    • Afin d'être en mesure de définir ce qu'était calculable ou non, Alan Turing avait tout d'abord à créer une machine abstraite capable de calculer tout calculable. C'est là que des Machines de Turing a commencé. Si cette machine abstraite ne pourrait pas résoudre le problème, il a été impossible à résoudre. Vous pouvez trouver plus d'informations dans le document original "On Computable Numbers, avec une Application à l'Entscheidungsproblem". Notez que ce n'est pas le seul à travailler le long de ces lignes. Il y a aussi le travail de Alonzo de l'Église et de son Lambda Calcul. Cela a également résoudre le problème de compilation.
    InformationsquelleAutor luis