We use cookies and other technologies on this website to enhance your user experience.
By clicking any link on this page you are giving your consent to our Privacy Policy and Cookies Policy.

About CMSimulator

Simulator for counter machines and formal grammars.

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.

What's New in the Latest Version 5.2.0

Last updated on May 28, 2020

Release 5.2.0

Translation Loading...

Additional APP Information

Latest Version

Request CMSimulator Update 5.2.0

Uploaded by

Justin Muñoz

Requires Android

Android 6.0+

Show More

CMSimulator Screenshots

Languages
Subscribe to APKPure
Be the first to get access to the early release, news, and guides of the best Android games and apps.
No thanks
Sign Up
Subscribed Successfully!
You're now subscribed to APKPure.
Subscribe to APKPure
Be the first to get access to the early release, news, and guides of the best Android games and apps.
No thanks
Sign Up
Success!
You're now subscribed to our newsletter.