A Further Development of a Generic JavaScript-Based Language Matching Framework
Belyakov, Daniil (2015)
Mikkelin ammattikorkeakoulu
2015
All rights reserved
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:amk-2015120118713
https://urn.fi/URN:NBN:fi:amk-2015120118713
Tiivistelmä
Whynot is a generic JavaScript-based language matching framework, built by a lead developer of Dutch web development company Liones. According to the developer's assumption, change of the underlying structure of the framework from Nondeterministic Finite Automata to Deterministic Finite Automata could be profitable for the performance of the framework.
This thesis tests the assumption: it covers the theoretical topics of Finite Automata, Regular Languages and Algorithm Complexity. The theory is further used as a base for building a simplified version of Whynot with Deterministic Finite Automata as underlying structure and testing it against the original Whynot.
The test results show that, under a certain assumption, the change of the underlying structure of the framework to Deterministic Finite Automata leads to decreased system complexity. Moreover, the new system is found useful as a base for further researches of possible Whynot developments.
This thesis tests the assumption: it covers the theoretical topics of Finite Automata, Regular Languages and Algorithm Complexity. The theory is further used as a base for building a simplified version of Whynot with Deterministic Finite Automata as underlying structure and testing it against the original Whynot.
The test results show that, under a certain assumption, the change of the underlying structure of the framework to Deterministic Finite Automata leads to decreased system complexity. Moreover, the new system is found useful as a base for further researches of possible Whynot developments.