DFA meaning in Information Technology ?

Answer:

What is Deterministic Finite Automaton mean?

In the theory of computation, a branch of theoretical computer science, a deterministic finite automaton (DFA)—also known as deterministic finite acceptor (DFA), deterministic finite-state machine (DFSM), or deterministic finite-state automaton (DFSA)—is a finite-state machine that accepts or rejects a given string of symbols, by running through a state sequence uniquely determined by the string. Deterministic refers to the uniqueness of the computation run. In search of the simplest models to capture finite-state machines, Warren McCulloch and Walter Pitts were among the first researchers to introduce a concept similar to finite automata in 1943.

The figure illustrates a deterministic finite automaton using a state diagram. In this example automaton, there are three states: S0, S1, and S2 (denoted graphically by circles). The automaton takes a finite sequence of 0s and 1s as input. For each state, there is a transition arrow leading out to a next state for both 0 and 1. Upon reading a symbol, a DFA jumps deterministically from one state to another by following the transition arrow. For example, if the automaton is currently in state S0 and the current input symbol is 1, then it deterministically jumps to state S1. A DFA has a start state (denoted graphically by an arrow coming in from nowhere) where computations begin, and a set of accept states (denoted graphically by a double circle) which help define when a computation is successful.

A DFA is defined as an abstract mathematical concept, but is often implemented in hardware and software for solving various specific problems such as lexical analysis and pattern matching. For example, a DFA can model software that decides whether or not online user input such as email addresses are syntactically valid.

DFAs have been generalized to nondeterministic finite automata (NFA) which may have several arrows of the same label starting from a state. Using the powerset construction method, every NFA can be translated to a DFA that recognizes the same language. DFAs, and NFAs as well, recognize exactly the set of regular languages.

reference

Full Form	Category
Descent From Antiquity	Academic & Science
Diploma in Fine Arts	Academic & Science
Dynamic Financial Analysis	Accounts and Finance
Designation Form A	Business
Depreciation of Fixed Assets	Business
Dried Fruit Association	Business
Division of Financial Affairs	Business
DoubleClick For Advertisers	Business
Division of Financial Aid	Business
Directors of Finance and Administration	Business
Division of Financial Assistance	Business
Distributional Financial Accounts	Business
Division of Finance and Administration	Business
Dimensional Fund Advisors	Business
Design For Assembly	Business
Dance For America	Community
Doctor of Fine Arts	Community
Dog Friendly Area	Community
Development Finance Authority	Community
Democracy For America	Community
Development Facilitation Act	Community
Direct File Access	Computing
Definite Finite Automata	Computing
Death Fom Above	Computing
Dxi Frame Address	Computing
Digital Fine Art	Computing
Digital Frequency Analysis	Computing
Deterministic Finite Automata	Computing
Dart Farm Ace (BTD Battles Strat)	Computing
Disk First Aid	Computing
Data Flow Analysis	Database Management
Diesel Fuel Arctic	General
Dongfeng Automotive	General
Drive Front Axle	General
Diesel Fuel Antigel	General
Does F All	General
Diagnostics for All	General
Dynamic Fabric Automation	General
Down for Anal	General
Doubleclik For Avertisers	General
Dirt Free America	General
Duty Free Area	General
Detrended Fluctuation Analysis	General
Deliria Free America	General
Down For Anything	General
Designate for Assignment	General
Down from Above	General
Diamond Fields Advertiser	General
Deterministic Finite Acceptor	General
Design For Asia	General
Dubai Future Accelerators	General
Directions For Administration	General
Dementia Friendly America	General
Detroit Food Academy	General
Doubleclick For Advertiser	General
Damned Funny Architecture	General
Direct Fluorescent Antigen	General
Definition Of Finite Automata	General
Definition Of Finite Automaton	General
Draper Fisher Associates	General
Distinguished Forester Award	General
Department of Food and Agriculture	General
Dairy Farmers of America	General
Dual Front Airbag	General
Driver Fatigue Alarm	General
Diesel Fuel Additive	General
Director of Finance and Administration	Governmental
Death From Afar	Governmental
Department of Foreign Affairs	Governmental
Draft For Approval	Governmental
Design For America	Governmental
Department of Finance and Administration	Governmental
Deterministic Finite Automaton	Information Technology
Disney Forums Alliance	Internet
Difficulty Falling Asleep	Medical
Direct Fluorescent Antibody	Medical
Direct Fluorescent Antibody test	Medical
Direct Flourescent Antibody	Medical
Direct Force Attack	Military and Defence
Dynamic Force Analysis	Military and Defence
Death From Above	Military and Defence
Defence Families of Australia	Military and Defence
Dark Fibre Africa	Regional
Designated for Assignment	Sports
Distribution Feeder Antenna	Telecommunication