CMSimulator

CMSimulator

Enseignement | Daniela Chuda

Jouez sur PC avec BlueStacks - la plate-forme de jeu Android, approuvée par + 500M de joueurs.

Page Modifiée le: 1 mai 2019

Aperçu

CMSimulator app helps you to better understand four of the most known counter machines - Finite State Automaton, Pushdown Automaton, Linear Bounded Automaton, Turing machine. You can create new or load existing solutions from files. The application also contains examples (for each type of machines).

Furthermore the application also helps you to better understand four types of formal grammars from the Chomsky hierarchy - Regular grammar, Context-free grammar, Context-sensitive grammar, Unrestricted grammar. You can create new or load existing solutions from files. The application also contains examples.

You can create a list of symbols, states, transition rules and also choose the initial and final states. Then you can fill the tape and simulate the solution step by step, or go directly to the end of simulation. You can also mark any tape element as breakpoint to pause the simulation when the machine reaches this breakpoint.
Nondeterministic machines and solutions are also supported.

You can define your own grammar, test words if they belong to the defined grammar and visualize the derivation process with 4 different kinds of visualizations - Derivation table, Derivation tree, Linear derivation, Fixed derivation. The application also contains an interactive feature where you can test multiple words at the same time.

The application is still in development. Please, let me know if you find any bugs.

Jouez à CMSimulator sur PC. C'est facile de commencer.

  • Téléchargez et installez BlueStacks sur votre PC

  • Connectez-vous à Google pour accéder au Play Store ou faites-le plus tard

  • Recherchez CMSimulator dans la barre de recherche dans le coin supérieur droit

  • Cliquez pour installer CMSimulator à partir des résultats de la recherche

  • Connectez-vous à Google (si vous avez ignoré l'étape 2) pour installer CMSimulator

  • Cliquez sur l'icône CMSimulator sur l'écran d'accueil pour commencer à jouer

Regarder la Vidéo