NFA

(redirected from Nondeterministic finite automaton)
Also found in: Wikipedia.
AcronymDefinition
NFANational Fire Academy
NFANational Futures Association
NFANational Fibromyalgia Association
NFANational Food Authority (Philippines)
NFANorwich Free Academy (Connecticut independent high school)
NFANewburgh Free Academy (High School, New York)
NFANational Forces Alliance (political alliance; Libya)
NFANo Further Action
NFANeed for Assistance
NFANational Flute Association
NFANo Fixed Abode (police)
NFANigeria Football Association (now Nigeria Football Federation)
NFANo Fixed Address (gaming clan)
NFANational Film Awards (India)
NFANetwork File Access
NFANot Fade Away
NFANational Firearms Act of 1934
NFANumber of False Alarms (analysis)
NFANew Farmers of America (est. 1927)
NFANet Floor Area
NFANotice of Funds Available (various locations)
NFANational Firearms Association (Canada)
NFANondeterministic Finite Automaton
NFANet Fixed Asset (finance)
NFANorwood Fontbonne Academy (Philadelphia, PA)
NFANational Forest Authority
NFANational Franchisee Association
NFANeed for Achievement
NFANatural Forest Area
NFANational Fund for Acquisitions (National Museums Scotland; Scotland, UK)
NFANew Financial Architecture
NFANorth Florida Area
NFANumerical Flow Analysis
NFANational Forensic Association
NFAName Field Address
NFANippon Finance Association (est. 1993)
NFANoise-Figure Analyzer
NFANot Fooling Around
NFANational Fireworks Association
NFANational Farmers Association (St. Lucia)
NFANo Facilities Available
NFANational Film Archives
NFANot Fully Analyzed
NFANo Fire Area (military)
NFANondeterministic Finite State Automata
NFANational Flight Academy
NFANumber of False Acceptances (biometrics)
NFANational Forestry Association
NFANykøbing Falster Alliancen (Danish soccer club)
NFANo Forwarding Address
NFANotes for Authors (publishing, especially scientific journals)
NFANerve Fiber Analysis
NFANot For Air (broadcasting industry)
NFANon Functioning Adenomas
NFAAtlantic Needlefish (FAO fish species code)
NFANo Future Ambition
NFANorwich Financial Advice (UK)
NFANaval Fuel Annex
NFANon-Functional Aspect
NFANorthwest Florists' Association
NFANo Flow Assembly
NFANational Federation Anglers (UK)
NFANot Fit for Army
NFANetwork Facility Access (switch protocol)
References in periodicals archive ?
This article begins by introducing the RVG architecture, comparing it first with its cousin, the nondeterministic finite automaton, and eventually with more computationally complex formalisms, This is followed by a description of how to rein in nondeterminism with a small number of registers, and an outline of planned enhancements to the basic architecture, with respect to handling subcategorization, agreement, conjunction, and canonical structures.
(1) An INFA (Improved Nondeterministic Finite Automaton) model is first proposed in this paper to meet the processing requirement of disorder even in an out-of-order RFID event stream on the basis of studying existing NFA models, which can solve the problems of long processing latency and high memory consumption by reducing many capturing operations when there are correlated out-of-order primitive events from an out-of-order RFID event stream.
The basic working principle of our proposed INFA-HTS algorithm is that we first use INFA (Improved Nondeterministic Finite Automaton) to capture the related primitive events from an out-of-order RFID event stream, and then, we utilize HTS (Hash Table Structure) to store and process the large intermediate detection result; last, we use the hash table searching technology to output the complex event sequences.
Problem is PSPACE-hard if input given by an nondeterministic finite automaton in place of a deterministic one [24].
Given any set, P, a nondeterministic finite automaton or NFA over P is a digraph (directed graph) [DELTA] with vertices V and arcs [??] having the following properties.
Full browser ?