TY - JOUR AU - Quiros, Juan AU - Verlan, Sergey AU - Viejo, Julian AU - Millan, Alejandro AU - Bellido, Manuel J. PY - 2016/11/02 Y2 - 2024/03/28 TI - Fast Hardware Implementations of Static P Systems JF - COMPUTING AND INFORMATICS JA - Comput. Inform. VL - 35 IS - 3 SE - Articles DO - UR - https://www.cai.sk/ojs/index.php/cai/article/view/1665 SP - 687-718 AB - In this article we present a simulator of non-deterministic static P systems using Field Programmable Gate Array (FPGA) technology. Its major feature is a high performance, achieving a constant processing time for each transition. Our approach is based on representing all possible applications as words of some regular context-free language. Then, using formal power series it is possible to obtain the number of possibilities and select one of them following a uniform distribution, in a fair and non-deterministic way. According to these ideas, we yield an implementation whose results show an important speed-up, with a strong independence from the size of the P system. ER -