Results 91 to 100 of about 17,107 (214)
The state complexity of random DFAs
Theoretical Computer Science, 2016 The state complexity of a Deterministic Finite-state automaton (DFA) is the number of states in its minimal equivalent DFA. We study the state complexity of random $n$-state DFAs over a $k$-symbol alphabet, drawn uniformly from the set $[n]^{[n]\times[k]}\times2^{[n]}$ of all such automata. We show that, with high probability, the latter is $α_k n + O(\
Daniel Berend, Aryeh Kontorovich
openaire +5 more sources
Higher priming effect induced by stem than leaf and root litter
Functional Ecology, EarlyView.Read the free Plain Language Summary for this article on the Journal blog. Abstract Plant litter input can affect soil organic carbon (SOC) decomposition, that is the priming effect. Variation in experimental conditions, litter characteristics and soil properties among individual studies has led to inconsistent reports of priming effects.
Feng Gao +9 more
wiley +1 more source
Journal of Photochemistry and PhotobiologyCancer remains one of the leading causes of global mortality due to the uncontrolled proliferation of malignant cells. Although conventional treatments such as chemotherapy and immunotherapy have advanced, their associated adverse effects may compromise ...
Leandro de Oliveira Porfírio +6 more
doaj +1 more source
SI-DFA: Sub-expression Integrated Deterministic Finite Automata for Deep Packet Inspection
, 2013 Finite automata is widely used for Deep Packet Inspection (DPI) of network traffic. Two types of automata employed for this purpose are Non-deterministic Finite Automata (NFA) and Deterministic Finite Automata (DFA).
Rajat Sen +6 more
core +1 more source
Prefix Sorting DFAs: a Recursive Algorithm
CoRR, 2023 In the past thirty years, numerous algorithms for building the suffix array of a string have been proposed. In 2021, the notion of suffix array was extended from strings to DFAs, and it was shown that the resulting data structure can be built in $ O(m^2 + n^{5/2}) $ time, where $ n $ is the number of states and $ m $ is the number of edges [SODA 2021].
openaire +5 more sources
How Important Are Sectoral Shocks in Australia?
Australian Economic Review, EarlyView.ABSTRACT We examine the role of sectoral shocks in driving aggregate fluctuations for the Australian economy between 1994 and 2023, comparing the pre‐COVID and COVID periods. Using both statistical and structural factor models for disaggregated industrial production, we find that sectoral shocks accounted for a substantial portion of aggregate ...
Longye Tian, James Morley
wiley +1 more source
Microbiology SpectrumDermatophagoides farinae (DFA), the most prevalent aeroallergen in allergic asthma, releases extracellular vesicles (EVs) containing dfa-miR-276-3p, which plays an important role in DFA sensitization.
Xiao Zang +6 more
doaj +1 more source
The Multilevel Implications of a Sinn Féin Government in Ireland
The Political Quarterly, Volume 96, Issue 1, Page 173-179, January/March 2025.Abstract The electoral growth of Sinn Féin on both sides of the Irish border has generated much political and academic attention in recent years. The party could form part of the government in Dublin for the first time at the next Irish general election, though that outcome is far from certain.
Conor J. Kelly
wiley +1 more source
Comparison of waking EEG between MF-DFA and WTMM.
, 2013 For 14 subjects with 8 m of EEG from waking data per subject, MF-DFA and WTMM spectra were calculated for each 8 m EEG series. Average multifractal spectra for each technique shown here were calculated by averaging individual spectra across subjects ...
Todd Zorick (429928) +1 more
core +1 more source
Slowly synchronizing DFAs of 7 states and maximal slowly synchronizing DFAs
CoRR, 2019 15 ...
openaire +3 more sources