Skip to search formSkip to main contentSkip to account menu

Deterministic finite automaton

Known as: Local automata, Deterministic finite autonoma, Deterministic finite-state machine 
("DFSA" redirects here. DFSA may also refer to Drug facilitated sexual assault.) In the theory of computation, a branch of theoretical computer… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Alternating finite automatonAutomata theoryAutomatic sequenceChomsky–Schützenberger representation theorem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Differential fault analysis on block cipher SEED
2009
2009
Methodology for Fast Pattern Matching by Deterministic Finite Automaton with Perfect Hashing
As the speed of current computer networks increases, it is necessary to protect networks by security systems such as firewalls… 
2007
2007
Modeling the Regular Constraint with Integer Programming
Many optimisation problems contain substructures involving constraints on sequences of decision variables. Such constraints can… 
Highly Cited
2007
Highly Cited
2007
Analysis and Simulation of RFID Anti-collision Algorithms
In the RFID systems, tag collision arbitration is a significant issue for fast tag identification. This paper presents the… 
Highly Cited
2006
Highly Cited
2006
Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system
We propose the ALOHA-based Dynamic Framed Slotted ALOHA algorithm (DFSA) using proposed Tag Estimation Method (TEM) which… 
2006
2006
Notable trends concerning the synchronization of graphs and automata
  • A. Trakhtman
  • Electron. Notes Discret. Math.
  • 2006
  • Corpus ID: 30210886
Review
2005
Review
2005
Signed real measure of regular languages for discrete event supervisory control
This paper reviews, expands, and clarifies the underlying concepts of a signed real measure of regular languages, which has been… 
2004
2004
A language measure for performance evaluation of discrete-event supervisory control systems
1998
1998
Enhanced product realisation through modular design: an example of product/process integration
The success of new products in the market place depends upon timeliness, cost effectiveness and quality. The realisation of such… 
1994
1994
Implication Problems for Functional Constraints on Databases Supporting Complex Objects
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)