Results 181 to 190 of about 17,107 (214)
Some of the next articles are maybe not open access.
2013
Recently, Dassow et al. connected partial words and regular languages. Partial words are sequences in which some positions may be undefined, represented with a "hole" symbol ⋄. If we restrict what the symbol ⋄ can represent, we can use partial words to compress the representation of regular languages.
Eric Balkanski +3 more
openaire +1 more source
Recently, Dassow et al. connected partial words and regular languages. Partial words are sequences in which some positions may be undefined, represented with a "hole" symbol ⋄. If we restrict what the symbol ⋄ can represent, we can use partial words to compress the representation of regular languages.
Eric Balkanski +3 more
openaire +1 more source
Difructose Dianhydrides (DFAs) and DFA-Enriched Products as Functional Foods
2010This review provides an overview of the current status of the chemistry and biology of di-D-fructose dianhydrides (DFAs) with a focus on their potential as functional foods. The history of this family of cyclic ketodisaccharides has expanded for almost 100 years and offers a paradigmatic example of artificial synthetic molecules that were identified as
Ortiz-Mellet, Carmen +1 more
openaire +3 more sources
Cryptocurrency momentum effect: DFA and MF-DFA analysis
Physica A: Statistical Mechanics and its Applications, 2019Abstract Cryptocurrency has experienced the skyrocketing and falling back in 2018. Beyond the hype, the specific price movements of different cryptocurrencies should be investigated in a more careful way. Since the cryptocurrency market is a non-linear complex system which are not suitable analyzed by tradition methods, this paper introduces methods ...
Qing Cheng, Xinyuan Liu, Xiaowu Zhu
openaire +1 more source
SRD-DFA: Achieving Sub-rule Distinguishing with Extended DFA Structure
2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing, 2009Deep Packet Inspection (DPI) relies highly on regular expression due to its power of description, generalization and flexibility. In DPI, packet payload is compared against a large number of rules written in regular expression. To achieve high throughput, multiple regular expressions are combined and compiled into one DFA, which leads to two problems ...
Gao Xia, Xiaofei Wang 0006, Bin Liu 0001
openaire +2 more sources
DFA minimization in map-reduce
Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, 2016We describe Map-Reduce implementations of two of the most prominent DFA minimization methods, namely Moore's and Hopcroft's algorithms. Our analysis shows that the one based on Hopcroft's algorithm is more efficient, both in terms of running time and communication cost.
Gösta Grahne +3 more
openaire +1 more source
The query complexity of learning DFA
New Generation Computing, 1994zbMATH Open Web Interface contents unavailable due to conflicting licenses.
José L. Balcázar +3 more
openaire +2 more sources
DFA with a Bounded Activity Level
2014Lookahead DFA are used during parsing for sake of resolving conflicts as described in more detail in the introduction. The parsing of an input string w may require many DFA-explorations starting from different letter positions. This raises the question how many of these explorations can be active at the same time.
Marius Konitzer, Hans Ulrich Simon
openaire +1 more source
A Parallel DFA Minimization Algorithm
2002In this paper, we have considered the state minimization problem for Deterministic Finite Automata (DFA). An efficient parallel algorithm for solving the problem on an arbitrary CRCW PRAM has been proposed. For n number of states and k number of inputs in ?
Ambuj Tewari +2 more
openaire +2 more sources
Degrees of Reversibility for DFA and DPDA
2014The notion of k-reversibility is generalized to pushdown automata. A pushdown automaton is said to be (k,l)-reversible if its predecessor configurations can uniquely be computed by a pushdown automaton with input lookahead of size k and stack lookahead of size l.
Martin Kutrib, Thomas Worsch
openaire +1 more source
Some Aspects of Synchronization of DFA
Journal of Computer Science and Technology, 2008A word w is called synchronizing (recurrent, reset, directable) word of deterministic finite automata (DFA) if w brings all states of the automaton to a unique state. According to the famous conjecture of Cerný from 1964, every n-state synchronizing automaton possesses a synchronizing word of length at most (n–1)2. The problem is still open. It will be
openaire +1 more source