Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,301 papers from all fields of science
Search
Sign In
Create Free Account
Deterministic finite automaton
Known as:
Local automata
, Deterministic finite autonoma
, Deterministic finite-state machine
Expand
("DFSA" redirects here. DFSA may also refer to Drug facilitated sexual assault.) In the theory of computation, a branch of theoretical computer…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Alternating finite automaton
Automata theory
Automatic sequence
Chomsky–Schützenberger representation theorem
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Differential fault analysis on block cipher SEED
Kitae Jeong
,
Yuseop Lee
,
Jaechul Sung
,
Seokhie Hong
Mathematical and computer modelling
2012
Corpus ID: 41595887
2009
2009
Methodology for Fast Pattern Matching by Deterministic Finite Automaton with Perfect Hashing
Jan Kastil
,
J. Korenek
,
Ondřej Lengál
12th Euromicro Conference on Digital System…
2009
Corpus ID: 14698926
As the speed of current computer networks increases, it is necessary to protect networks by security systems such as firewalls…
Expand
2007
2007
Modeling the Regular Constraint with Integer Programming
Marie-Claude Côté
,
B. Gendron
,
Louis-Martin Rousseau
Integration of AI and OR Techniques in Constraint…
2007
Corpus ID: 18654151
Many optimisation problems contain substructures involving constraints on sequences of decision variables. Such constraints can…
Expand
Highly Cited
2007
Highly Cited
2007
Analysis and Simulation of RFID Anti-collision Algorithms
Tao Cheng
,
Li Jin
International Conference on Advanced…
2007
Corpus ID: 749154
In the RFID systems, tag collision arbitration is a significant issue for fast tag identification. This paper presents the…
Expand
Highly Cited
2006
Highly Cited
2006
Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system
Jaeryong Cha
,
Jae-Hyun Kim
CCNC . 3rd IEEE Consumer Communications and…
2006
Corpus ID: 14153515
We propose the ALOHA-based Dynamic Framed Slotted ALOHA algorithm (DFSA) using proposed Tag Estimation Method (TEM) which…
Expand
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
A. Ray
2005
Corpus ID: 894812
This paper reviews, expands, and clarifies the underlying concepts of a signed real measure of regular languages, which has been…
Expand
2004
2004
A language measure for performance evaluation of discrete-event supervisory control systems
Xi Wang
,
A. Ray
2004
Corpus ID: 15665415
1998
1998
Enhanced product realisation through modular design: an example of product/process integration
R. Marshall
,
P. Leaney
,
P. Botterell
1998
Corpus ID: 55254819
The success of new products in the market place depends upon timeliness, cost effectiveness and quality. The realisation of such…
Expand
1994
1994
Implication Problems for Functional Constraints on Databases Supporting Complex Objects
Minoru Ito
,
G. Weddell
Journal of computer and system sciences (Print)
1994
Corpus ID: 18174475
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)
ACCEPT & CONTINUE