Autómata Finito y Expresiones
Install Now
Autómata Finito y Expresiones
Autómata Finito y Expresiones

Autómata Finito y Expresiones

Design finite automata AFD AFN AFN-ε regular expression apply algorithms

App Size: Varies With Device
Release Date: Oct 22, 2019
Price: Free
Price
Free
Size
Varies With Device

Screenshots for App

Mobile
Design and testing of deterministic, non-deterministic, finite automatons, or with epsilon transitions, automata can be designed using a tabular representation allowing visualization of the graphic representation, chain tests to validate the proper functioning of the automatons, convert the automatons of a representation to another, minimize an AFD. In addition to being able to work with Regular Expressions (ER) converting an ER to its equivalent finite automaton or vice versa.
 
It supports all types of representation for a regular language:
- Finite automata (AF)
- Deterministic finite automatons (AFD),
- Finite non-deterministic automatons (AFN)
- Finite non-deterministic automatons with epsilon transitions (AFN- ε)
- Regular expressions (ER)
 
 
The application is able to perform:
• Design AFD, AFN and AFN- ε from the tabular representation and visualize their corresponding graphic representation.
• Validate any type of error when designing an AF.
• Save an AF to a file with an .af extension that can be opened from any device with the application
• Load an AF that was designed from the application regardless of the device.
• Validate that an ER does not contain syntax errors
• Convert any ER to an AFN-ε, applying the structural induction algorithm.
• Convert any AF to an ER, applying the state elimination algorithm.
• Convert any AFN to an AFD, applying the subset construction algorithm.
• Convert any AFN- ε to an AFD by applying the subset construction and closing algorithm with respect to epsilon.
• Convert any AFD to a minimum AFD by applying the set minimization algorithm.
• Allow to introduce groups of chains to evaluate if the designed automaton accepts or rejects them.
Show More
Show Less
Autómata Finito y Expresiones 2.1 Update
2021-01-23 Version History
- Se agregó un módulo de cómputo evolutivo para poder generar AFD a partir de un conjunto de cadenas que deben ser aceptadas o rechazadas
- Se agregaron autómatas de ejemplo ya diseñados
- Se agrego la opción para ejecutar los algoritmos paso a paso, para observar el procedimiento de cada uno de ellos
- Se agregó la opción para realizar zoom y aumentar o reducir el tamaño del gráfico
- Se agrego una sección de ayuda

~Osiris Montero Ríos
More Information about: Autómata Finito y Expresiones
Price: Free
Version: 2.1
Downloads: 7219
Compatibility: Android 5.0
Bundle Id: osiris.example.automatas
Size: Varies With Device
Last Update: 2021-01-23
Content Rating: Everyone
Release Date: Oct 22, 2019
Content Rating: Everyone
Developer: Osiris Montero Ríos


Whatsapp
Vkontakte
Telegram
Reddit
Pinterest
Linkedin
Hide