Results 1 to 10 of about 40,986 (266)
On the Structure Theory of Partial Automaton Semigroups [PDF]
Semigroup Forum (2020), 2018 We study automaton structures, i.e. groups, monoids and semigroups generated by an automaton, which, in this context, means a deterministic finite-state letter-to-letter transducer. Instead of considering only complete automata, we specifically investigate semigroups generated by partial automata.
D. D’Angeli +2 more
arxiv +3 more sources
A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area [PDF]
, 1997 In this paper we describe a cellular automaton (CA) simulation model developed to predict urban growth as part of a project for estimating the regional and broader impact of urbanization on the San Francisco Bay area's climate. The rules of the model are
Keith Clarke +2 more
openalex +2 more sources
LNCS 4783 (2007), pp 180-191, 2014 We study the pattern matching automaton introduced in (A unifying framework for seed sensitivity and its application to subset seeds) for the purpose of seed-based similarity search. We show that our definition provides a compact automaton, much smaller than the one obtained by applying the Aho-Corasick construction.
Gregory Kucherov +2 more
arxiv +2 more sources
K-Position, Follow, Equation and K-C-Continuation Tree Automata Constructions [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 There exist several methods of computing an automaton recognizing the language denoted by a given regular expression: In the case of words, the position automaton P due to Glushkov, the c-continuation automaton C due to Champarnaud and Ziadi, the follow ...
Ludovic Mignot +2 more
doaj +2 more sources
Measurement-induced phase transitions in quantum automaton circuits [PDF]
Physical review B, 2020 We study the entanglement dynamics in a generic quantum automaton circuit subjected to projective measurements. We design an efficient algorithm which not only allows us to perform large scale simulation for the R\'enyi entropy but also provides a ...
J. Iaconis, A. Lucas, Xiao Chen
semanticscholar +1 more source
EEMD and bidimensional RLS to suppress physiological interference for heterogeneous distribution in fNIRS study [PDF]
Journal of Innovative Optical Health Sciences, 2018 Near-infrared spectroscopy (NIRS) can provide the hemodynamics information based on the hemoglobin concentration representing the blood oxygen metabolism of the cerebral cortical, which can be deployed for the cerebral function study. However, NIRS-based
Yan Zhang +7 more
doaj +1 more source
Robust predictability in discrete event systems under sensor attacks
Frontiers in Physics, 2023 The problem of robust predictability against sensor attacks is investigated. The objective of a diagnoser is to predict the occurrence of a critical event of a discrete event system (DES) under partial observation.
Qi Zhang
doaj +1 more source
Elementary definability of the class of universal hypergraphic automata in the class of semigroups [PDF]
Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика, 2022 Hypergraphic automata are automata, state sets and output symbol sets of which are hypergraphs, being invariant under actions of transition and output functions. Universally attracting objects in the category of hypergraphic automata are called universal
Molchanov, Vladimir Aleksandrovich +1 more
doaj +1 more source
Language Recovery in Discrete-Event Systems against Sensor Deception Attacks
Mathematics, 2023 Cyber-physical systems are characterized by the intrinsic combination of software and physical components that usually include (wired and wireless) communication devices, sensors, actuators, and control processing units. Some wireless devices communicate
Abdeldjalil Labed +5 more
doaj +1 more source
A novel frequency response measurement method for wideband ADCs' system
Electronics Letters, 2021 The parallel analogue to digital converter (ADC) structure with mixers such as digital bandwidth‐interleaving ADC (DBI‐ADC) is a practical structure for realising the wideband data acquisition system.
Yi Zhou +3 more
doaj +1 more source