Tuesday, Sep 23, 2014

Serving History

World History Served Up Daily

## Deterministic Finite State Machine: Advantages And Disadvantages## Related Resources : Deterministic Finite State Machine- home.arcor.de/kai.w1986/dfasimulator : DFA Simulator - an open source graphical editor and simulator of DFA
## Advantages And DisadvantagesDFAs were invented to model real world finite state machines in contrast to real world machines. DFAs are one of the most practical models of computation, since there is a trivial linear time, constant-space, online algorithm to simulate a DFA on a stream of input. Also, there are efficient algorithms to find a DFA recognizing:- the complement of the language recognized by a given DFA.
- the union/intersection of the languages recognized by two given DFAs. Because DFAs can be reduced to a canonical form minimal DFAs, there are also efficient algorithms to determine:
- whether a DFA accepts any strings
- whether a DFA accepts all strings
- whether two DFAs recognize the same language
- the DFA with a minimum number of states for a particular regular language
## Other Relevant or Related Items- Acyclic deterministic finite automata
- Monadic second-order logic
- Quantum finite automata
- Read-only right moving Turing Machines
- Turing machine
- Two-way deterministic finite automaton
- . Section 1.1: Finite Automata, pp. 31–47. Subsection "Decidable Problems Concerning Regular Languages" of section 4.1: Decidable Languages, pp. 152–155.4.4 DFA can accept only regular language
## Related Categories
20 Related Topics about Deterministic finite state machine
Acyclic deterministic finite automata ..
Drug facilitated sexual assault ..
Dyck language ..
Monadic second-order logic ..
Quantum finite automata ..
Read-only right moving Turing Machines ..
Turing machine ..
Two-way deterministic finite automaton ..
automata theory ..
directed graph ..
finite state machine ..
minimal DFAs ..
nondeterministic finite automata ..
online algorithm ..
powerset construction ..
recursion ..
regular language ..
state diagram ..
theoretical computer science ..
vertex set ..
Some of the content on this page has been obtained from the Deterministic finite state machine page on Wikipedia and used under the CC-BY-SA. - Serving History pages are not affiliated with, or endorsed by, anyone associated with the sources of this content
| Sub-Topics for Deterministic finite state machine |