Results 171 to 180 of about 27,251 (199)

The query complexity of learning DFA

New Generation Computing, 1994
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe 0001   +3 more
openaire   +2 more sources

DFA with a Bounded Activity Level

2014
Lookahead 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

2002
In 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, Utkarsh Srivastava, P. Gupta   +2 more
openaire   +2 more sources

Degrees of Reversibility for DFA and DPDA

2014
The 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, 2008
A 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

The first di-D-fructofuranose 1,2′:2,3′-dianhydride hydrolase (DFA-IIIase) from the genus of non-Arthrobacter (pathogen Salmonella enterica subsp. enterica serovar Mbandaka): Molecular cloning, expression, identification, and characterization

Food Bioscience, 2023
Shuhuai Yu
exaly  

3D object feature extraction and classification using 3D MF-DFA

Computer Vision and Image Understanding, 2023
Junseok Kim, Ziwei Han
exaly  

Efficiency of the Brazilian Bitcoin: A DFA Approach

International Journal of Financial Studies, 2020
Heloisa Burnquist, Derick Quintino, Paulo Ferreira   +2 more
exaly  

Effects of DFA IV in Rats: Calcium Absorption and Metabolism of DFA IV by Intestinal Microorganisms

Bioscience, Biotechnology and Biochemistry, 1999
Yasunori Yonejima, Tohru Hira, Hiroshi Hara   +2 more
exaly  

Metabolism of DFA III byArthrobactersp. H65-7: Purification and Properties of a DFA III Hydrolysis Enzyme (DFA IIIase)

Bioscience, Biotechnology and Biochemistry, 1997
Atsushi Yokota, Fusao Tomita
exaly