|
25 | 25 | AALpy is a light-weight [automata learning](https://medium.com/p/82f7ec21d50d) library written in Python. |
26 | 26 | You can start learning models of black-box systems with a few lines of code. |
27 | 27 |
|
| 28 | +<!--- |
28 | 29 | AALpy supports both **active** and **passive** automata learning algorithms that can be used to learn a variety of modeling formalisms, including |
29 | 30 | **deterministic**, **non-deterministic**, and **stochastic automata**, as well as **deterministic context-free grammars/pushdown automata**. |
30 | 31 |
|
31 | 32 | AALpy also features a Generalized State Merging (GSM) framework based on the [Red-Blue method](https://www.researchgate.net/publication/221523449_Results_of_the_Abbadingo_One_DFA_Learning_Competition_and_a_New_Evidence-Driven_State_Merging_Algorithm), which simplifies the implementation of more complex and extensible passive learning algorithms, such as EDSM, k-tails and likelihood-ratio. |
| 33 | +--> |
32 | 34 |
|
33 | 35 | <div align="center"> |
34 | 36 |
|
35 | | -| **Automata Type** | **Supported Formalisms** | **Active Algorithms** | **Passive Algorithms** | **Features** | |
36 | | -|-------------------|:-----------------------------------------------------------------:|---------------------------------------------------------|------------------------------------|----------------------------------------------------------------:| |
37 | | -| Deterministic | DFAs <br /> Mealy Machines <br /> Moore Machines | L* <br /> KV <br /> L# | RPNI <br /> EDSM <br /> GSM | Seamless Caching <br /> Counterexample Processing <br /> 12+ Equivalence Oracles <br /> Adaptive L# | |
38 | | -| Non-Deterministic | ONFSM <br /> Non-deterministic Moore Machines <br /> Abstracted ONFSM | L*<sub>ONFSM</sub> | k-tails | Size Reduction Trough Abstraction | |
39 | | -| Stochastic | Markov Decision Processes <br /> Stochastic Mealy Machines <br /> Markov Chains | L*<sub>MDP</sub> <br /> L*<sub>SMM</sub> | Alergia <br /> IoAlergia <br /> Alergia<sub>EDSM</sub> | Counterexample Processing <br /> Exportable to PRISM format <br /> Bindings to jALERGIA | |
40 | | -| Pushdown | VPA/SEVPA | KV<sub>VPA</sub> | PAPNI | Passive learning of VPAs <br /> Exclusive call-return pairs |
| 37 | +| **Automata Type** | **Supported Formalisms** | **Active Algorithms** | **Passive Algorithms** | |
| 38 | +|-------------------|:-----------------------------------------------------------------:|---------------------------------------------------------|------------------------------------| |
| 39 | +| Deterministic | DFAs <br /> Mealy Machines <br /> Moore Machines | L* <br /> KV <br /> L# | RPNI <br /> EDSM <br /> GSM | |
| 40 | +| Non-Deterministic | ONFSM <br /> Non-deterministic Moore Machines <br /> Abstracted ONFSM | L*<sub>ONFSM</sub> | k-tails | |
| 41 | +| Stochastic | Markov Decision Processes <br /> Stochastic Mealy Machines <br /> Markov Chains | L*<sub>MDP</sub> <br /> L*<sub>SMM</sub> | Alergia <br /> IoAlergia <br /> Alergia<sub>EDSM</sub> | |
| 42 | +| Pushdown | VPA/SEVPA | KV<sub>VPA</sub> | PAPNI | |
41 | 43 | </div> |
42 | 44 |
|
43 | 45 | ## Installation |
|
0 commit comments