-
Notifications
You must be signed in to change notification settings - Fork 0
ImTheNit/AutomatePython
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Project done on python 3 by: Quentin Gagneux, Guillaume Androny, Corentin Guédès et Meven Thomas. It is a automaton textual editor usable on a python terminal. This program is used and was created to create and transform automatons. It dispose of the following functionalities : You can : 1) Load(1)/register(4) an automaton from/to a csv file, csv is the format we have chosen to register the automatons. 2) Display an automaton from the memory(3) or directly from a csv file(2). 3) Create(6), modify(7) or delete(5) an automaton. 4) Check if the automaton is a final state automaton(8). 5) Check if your automaton is complete(9) or make it be complete(10), if the automaton is not complete, it adds a bin state and make all missing transitions to the bin (even if a bin already exist, would mean your bin was not done properly). 6) Check if your automaton is deteminist(12) or make it be determinist(13). 7) test a word on an automaton (11). It needs the automaton to be determinist. It needs your transitions/events to be of an only character. 8) Find the Complement of the automaton (14). It needs the automaton to be determinist. The complement means all non final state of your automaton become final and all final state become non final. 9) Find the mirror of the automaton (15). It needs the automaton to be determinist. The mirror means you reverse all your transitions (B to A using Q event becomes A to B using Q event), your final(s) state(s) become initial and your initial state become final. 10) Product of two automatons(16). 11) Concatenate two automatons(17). 12) Extract the regular expression of an automaton(18).it needs the automaton to be determinist and won't work if a state has two or more transitions to a same state. 13) Excise the automaton(21). It means you suppress all states that can't be used to create/recognise a word with the automaton. It's all states that can't be accessed to and all states that don't have a way to a final state
About
Final State Automaton
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published