Results 1 to 10 of about 2,023 (88)
Information Systems, 2023 Within the process mining field, Deterministic Finite State Automata (DFAs) are largely employed as foundation mechanisms to perform formal reasoning tasks over the information contained in the event logs, such as conformance checking, compliance ...
S. Agostinelli +4 more
semanticscholar +3 more sources
A New Hash Function Based on Chaotic Maps and Deterministic Finite State Automata
IEEE Access, 2020 In this paper, a new chaos-based hash function is proposed based on a recently proposed structure known as the deterministic chaotic finite state automata (DCFSA). Out of its various configurations, we select the forward and parameter permutation variant,
Moatsum Alawida +5 more
semanticscholar +3 more sources
Prediction of cardiac arrhythmia using deterministic probabilistic finite-state automata
Biomedical Signal Processing and Control, 2021 This paper introduces a novel method for classifying and predicting cardiac arrhythmia events via a special type of deterministic probabilistic finite-state automata (DPFA).
Zhi Li +8 more
semanticscholar +3 more sources
Enhancing the LR Parsing Strategy Using Incremental GPLR Parsing Method [PDF]
مجلة علوم ذي قار, 2019 Parsers in modern integrated development environments (IDEs) for generalpurpose languages are virtually all of ad hoc, recursive descent variety. While such parsers have many disadvantages when compared with machine-generated LALR(1) parsers but they ...
Mouiad Abid Hani +1 more
doaj +6 more sources
State-deterministic Finite Automata with Translucent Letters and Finite Automata with Nondeterministically Translucent Letters [PDF]
International Conference on Automata and Formal Languages, 2023 Deterministic and nondeterministic finite automata with translucent letters were introduced by Nagy and Otto more than a decade ago as Cooperative Distributed systems of a kind of stateless restarting automata with window size one.
Benedek Nagy
semanticscholar +1 more source
Recurrent Neural Language Models as Probabilistic Finite-state Automata [PDF]
Conference on Empirical Methods in Natural Language Processing, 2023 Studying language models (LMs) in terms of well-understood formalisms allows us to precisely characterize their abilities and limitations. Previous work has investigated the representational capacity of recurrent neural network (RNN) LMs in terms of ...
Anej Svete, Ryan Cotterell
semanticscholar +1 more source
An Analysis of On-the-fly Determinization of Finite-state Automata [PDF]
arXiv.org, 2023 In this paper we establish an abstraction of on-the-fly determinization of finite-state automata using transition monoids and demonstrate how it can be applied to bound the asymptotics.
Ivan Baburin, Ryan Cotterell
semanticscholar +1 more source
Latvian Quantum Finite State Automata for Unary Languages [PDF]
Workshop on Non-Classical Models for Automata and Applications, 2023 We design Latvian quantum finite state automata (LQFAs) recognizing unary regular languages with isolated cut point [Formula: see text]. From an architectural viewpoint, we suitably combine two LQFAs recognizing with isolated cut point, respectively, the
C. Mereghetti +2 more
semanticscholar +1 more source
Klasifikasi Stadium Kanker Serviks Menggunakan Non-Deterministic Finite State Automata
Dewantara Journal of Technology, 2021 Kanker serviks atau kanker leher rahim adalah suatu penyakit yang menyerang sistem reproduksi pada wanita.Kanker ini adalah kanker yang terjadi pada area leher rahim yaitu bagian rahim yang menghubungkan rahim bagian atas dengan vagina.
Budyanita Asrun, Irmayani Irmayani
semanticscholar +1 more source
Functional approach to deterministic finite-state automata systems dynamic modeling
, 2021 Research aim is to study the functional approach to modeling the deterministic finite-state automata system which is not confined to the elements communication topology and the heterogeneity of the algorithm types. Relevance.
E. S. Lapin, M. Abdrakhmanov
semanticscholar +1 more source