NondeterministicFiniteStateAutomaton icon

NondeterministicFiniteStateAutomaton

★★★★★
★★★★★
(0.00/5)

1.0Free6 years ago

Download NondeterministicFiniteStateAutomaton APK latest version Free for Android

Version 1.0
Update
Size
Developer Chris Brossard
Category Apps, Education
Package Name com.gulfislandsystems.nondeterministicfinitestateautomaton
OS 4.1 and up

NondeterministicFiniteStateAutomaton APPLICATION description

This application demonstrates a method for finding regular expressions in strings using a nondeterministic finite state automaton as described in the book "Algorithms" by Robert Sedgewick and Kevin Wayne. To search for an expression, enter a string in the upper text field and a regular expression in the lower text field and then tap on the "Search" button. Regular expressions can include letters, numbers, parentheses, "closure" operators (*), and "or" operators (|).
↓ Read more
NondeterministicFiniteStateAutomaton screen 1 NondeterministicFiniteStateAutomaton screen 2