langage de programmation Automata

Question

Est-ce que vous connaissez un langage de programmation qui met en œuvre des machines abstraites comme les machines de Turing et Finite State Automatons?

C'est, traiter l'entrée suivante:

• A 5-tuple ( Le ⟨Q notoire, Σ, δ, q0, F⟩ des langues officielles 101 ), un 7-tuple pour les machines de Turing ou toute autre représentation formelle de une machine abstraite.
• mot d'entrée An.

Et dites-moi si le mot d'entrée était un mot d'accepter.

Merci,

Adam

Answer 1

Le langage de programmation J fournit un processeur de machine d'état fini comme un symbole primitif de la langue. La documentation de ce symbole est .

Cela dit, permettez-moi préviens que la machine séquentielle n'est pas un point de départ approprié pour la langue J. Il est un élément avancé. Toute tentative d'utilisation sans connaissance significative J entraînera probablement beaucoup de frustration.

Un essai accessible qui illustre l'utilisation de la machine séquentielle J est Huffman .

Answer 2

Je ne sais pas la machine de Turing. Je suis sûr que les gens ont écrit des simulateurs là-bas. Pour les codes postaux, vous pouvez simplement utiliser une expression régulière. :)