|
|
NFA ==>
Finite State Machine
<mathematics, algorithm, theory> (FSM or "Finite State
Automaton", "transducer") An abstract machine consisting of
a set of states (including the initial state), a set of
input events, a set of output events, and a state transition
function. The function takes the current state and an input
event and returns the new set of output events and the next
state. Some states may be designated as "terminal states".
The state machine can also be viewed as a function which maps
an ordered sequence of input events into a corresponding
sequence of (sets of) output events.
A deterministic FSM (DFA) is one where the next state is
uniquely determinied by a single input event. The next state
of a nondeterministic FSM (NFA) depends not only on the
current input event, but also on an arbitrary number of
subsequent input events. Until these subsequent events occur
it is not possible to determine which state the machine is in.
It is possible to automatically translate any nondeterministic
FSM into a deterministic one which will produce the same
output given the same input. Each state in the DFA represents
the set of states the NFA might be in at a given time.
In a probabilistic FSM [proper name?], there is a
predetermined probability of each next state given the
current state and input (compare Markov chain).
The terms "acceptor" and "transducer" are used particularly in
language theory where automata are often considered as
abstract machines capable of recognising a language (certain
sequences of input events). An acceptor has a single
Boolean output and accepts or rejects the input sequence by
outputting true or false respectively, whereas a transducer
translates the input into a sequence of output events.
FSMs are used in computability theory and in some practical
applications such as regular expressions and digital logic
design.
See also state transition diagram, Turing Machine.
[J.H. Conway, "regular algebra and finite machines", 1971, Eds
Chapman & Hall].
[S.C. Kleene, "Representation of events in nerve nets and
finite automata", 1956, Automata Studies. Princeton].
[Hopcroft & Ullman, 1979, "Introduction to automata theory,
languages and computations", Addison-Wesley].
[M. Crochemore "tranducters and repetitions",
Theoritical. Comp. Sc. 46, 1986].
(2001-09-22)
Try this search on OneLook / Google
Nearby terms:
Finite Impulse Response « Finite State Automata « Finite State Automaton « Finite State Machine » finn » FIPS » FIR
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
X-Juego Notebook/Skateboard/CD/Cell Phone BackpackX-Juego Notebook/Skateboard/CD/Cell Phone Backpack ** X-Juego Notebook/Skateboard/CD/Cell Phone Backpack **This is a KILLER Backpack! It holds a 15 Notebook--fully padded, and a skateboard, and a CD player, and a cell phone. Check out the specs!!General Features:- A padded Laptop Computer Compartment (fits a Laptop up to 13.5”x11.5”x2.5”) - Vertical, a Strap with Pocket Skateboard-Carrying System. - A skateboard is held by a strap and a hidden pocket. - A Skateboard Cover - 2 straps to hold a truck of skateboard –keep the skateboard from moving.- A Detachable Cellular Phone Case - Air mesh-Padded wide Shoulder Straps and Back Panel for Less Stressful Carrying and Cooling - Sternum Strap stabilizes the load and keeps the pack from moving from side-to-side. - Waist Belt - A mesh water bottle pocket - A side pocket - A CD/MP3 Player Case - 6 CD Organizers - A pass-through Headphone Port - Ribbed grab handle - UV and Water resistant- Color: Sky Blue / Black- Material: 600 Denier Polyester P.U. Coated, Waterproof- Dimensions: 13 3/4 x 6 1/2 x 20 3/4 - Brand new!Click here for more info More ...
Capcom Arcade Hits Vol 2Capcom Arcade Hits Vol 2 Remember the enjoyable hours you spent playing coin-op arcades till you dropped? Relive it all over again, now on your PC! This volume features 1942 and 1943: Battle of Midway, recreated to the exact detail of the originals. Plus, save your game, customize display and difficulty, and more. Windows 98/ME/2000/XP More ...
Logisys 120mm Neon Blue Dual CCFL Ring Case FanLogisys 120mm Neon Blue Dual CCFL Ring Case Fan ** Logisys 120mm Neon Blue Dual CCFL Ring Case Fan **Keep your computer case running and looking cool!This Logisys comes with dual CCFL rings with separate power inputs from the specially designed inverter, which is bright enough to light up or illuminate the entire chassis. Modify your case today!General Features:- Lights up Neon Blue- Comes with a rear PCI slot bracket with on/offswitch- Dual-Output encased inverterDual CCFL ring Specification:- Input Voltage: 12V - Output Voltage: 650V+- 10% - Current: 5.0mA+-0.5mA - Brightness: 28,000 cd/m<2> - Life Span: Min. 15,000 HoursFan Specification:- Fan Dimension: 120 x 120 x 25mm - Input Voltage: 11.2~12.2VDC - Output Current: 5~7.5mA - Output Frequency: 40kHz+-20% - Air Flow: 42.31 CFM - Rotation Speed: 2800 ~ 3200 RPM - Noise Level: 22dB(A) - Bearing Type: sleeve Regulatory Approvals:- UL- CERetail Package Includes:- Logisys Double CCFL Fan KitNotes:- Model: CCF120BL- For better heat dispersion use together with 12cm Fan Compatibility/Requirements/Disclosures: ** Requirements *** One (1) 4-pin connector on power supply (for Neon)* One (1) 3-pin or 4-pin connector on power supply More ...
D-Link DCM-200 USB/Ethernet High-Speed Cable ModemD-Link DCM-200 USB/Ethernet High-Speed Cable Modem ** D-Link Cable Modem **The D-Link DCM-200 is a two-way DOCSIS 1.0 CableLabs certified Ethernet 10BaseT cable modem. The DCM-200 provides high-speed Internet access over a cable network and can connect to a computer via its Ethernet or USB port, which connects to an Ethernet card in a PC or a laptop. The DCM-200 provides intelligent IP allocation management, which can be configured to work on a static or DHCP network. For security purposes, the DCM-200 provides 56-bit DES (Data Encryption Standard) to encrypt data transaction for both upstream and downstream transmissions.General Features:- High-speed cable modem- USB 1.1 interface- RJ-45 Ethernet interface- IEEE 802.3 compliant- 10Base-T- MCNS/DOCSIS 1.0 compliant- 56-bit DES encryption- MCNS, DOCSIS 1.1 MAC protocolData Speeds:- 64QAM/256QAM demodulation- 30.342 Mbps (64QAM), 42.88 Mbps (256QAM) downstream- Reed-Solomon error correction- 91 MHz - 860 MHz frequency range- -15 dBmV to +15 dBmV input signal level- QPSK, 16QAM modulation- 0.3 to 5.1 Mbps (QPSK), 0.6 to 10.2 Mbps (16QAM) upstream- 5 MHz to 42 MHz frequency range- +8 to +55 dBmV (16QAM) input signal level- +8 to +58 dBmV (QPSK) input signal levelFront Panel Features:- Power LED indicator- Link LED indicator- Activity LED indicator- Status LED indicatorRear Panel Features:- One (1) RF F-type female 75-ohm connector- One (1) USB 1.1 type B jack- One (1) RJ-45 standard Ethernet jack- DC input jackPlain Package Includes:- D-Link refurbished DCM-200 cable modem- Quick Install Guide- USB A to B cable- Driver CD- RJ-45 standard Ethernet cable- AC adapter (100-120V ~ 1.0A, 50-60 Hz; +12V 1500mA)Notes:- Model: DCM-200- UPC: 7 90069 26079 7 Compatibility/Requirements/Disclosures: ** Requirements *** Microsoft Windows 98/98SE/NT 4.0/2000/ME/XP* CD-ROM drive* RF cable for Internet access* ISP* Available USB port or available RJ-45 jack* Available power outlet Informational Links: http://www.dlink.com/ http://usercenter.cox.net/sdckb/modems/compatible_modems.htm http://www.adelphia.net/high_speed_internet/modems.cfm More ...
Intel PII Xeon 450 MHz 100MHz 1MB CPUIntel PII Xeon 450 MHz 100MHz 1MB CPU ** Intel PII Xeon 450 MHz 100MHz 1MB CPU **The Pentium II Xeon processor is designed exclusively for today's powerful servers & workstations. Building on the architecture of the Pentium II processor, the Pentium II Xeon processor adds the superior performance, manageability, and mission-critical reliability that your Intel- based servers and workstations demand! The Pentium II Xeon processor has a large, fast L2 cache to keep data flying at super high speed through the processor core. The Pentium II Xeon processor is ideal for any mid-range or higher Intel-based server or workstation where power counts!!! General Features:- 450MHz Operation - 1MB Integrated L2 Cache- Superior manageability features including: - Thermal Protection - Error Checking and Correcting - Functional Redundancy Checking - System Management BusCompatibility/Requirements/Disclosures:** Requirements *** Motherboard that suports Xeon 450MHz 1MB CPU's* Heatsink & Fan More ...
HP Cel 2.8GHz 256MB 40GB CDRW/DVD 15'' w/Win XPHP Cel 2.8GHz 256MB 40GB CDRW/DVD 15'' w/Win XP ** Hewlett Packard Celeron 2.8 GHz Notebook **The HP Pavilion zv5105 notebook offers a mobile solution for the busy computer user. It features an Intel Celeron 2.8 GHz processor, 256 MB RAM and a 40 GB hard disk drive. Create your own music CD's, store photos, share data, or backup your entire hard drive and watch DVDs with the CD-RW/DVD-ROM combo drive. This notebook includes a built-in 802.11b/g Wireless LAN, 10/100 Ethernet and 56K V.90/92 modem for either a wireless or wired Internet connection. With Windows XP Home Edition already preloaded, computing has never been easier. Get your Hewlett Packard zv5105 Celeron 2.8 GHz Notebook today!General Features:- Microsoft Windows XP Home Edition pre-installed- Intel Celeron 2.8 GHz processor- 256 MB RAM (1 GB maximum)- 40 GB hard drive- CD-RW/DVD-ROM combination drive- No floppy drive- ATI Mobility Radeon integrated video w/64 MB VRAM- Sound Blaster Pro compatible integrated audio w/Harman/Kardon speakers- Integrated 56K V.90/V.92 modem- Integrated 10/100 Ethernet controller- 85-key Keyboard with Touchpad- 15-Inch TFT screen w/1024 maximum resolution- Lithium-Ion battery pack (14.8V, 4.400MAH)Expansion Slots:- One (1) Type I/II PCMCIA slotI/O Ports:- One (1) 15-pin standard VGA connector- One (1) 25-pin standard parallel port- One (1) S-Video port- One (1) RJ-45 standard Ethernet jack- One (1) RJ-11 standard phone jack- One (1) Base expansion port- Three (3) USB ports- Microphone and headphone jacks- Volume controlsRegulatory Approvals:- UL- FCC- CE- TUV/GS- VCCI- MIC- Gost-R- CCCPackage Includes:- Hewlett Packard zv5105 Celeron 2.8 GHz Notebook- Microsoft Windows XP Home Edition pre-installed- Microsoft Windows XP Home Edition Start Here- Startup Guide- Quick Setup- Operating system CD- Driver Recovery CD- Documentation Library CD- HP Photo and Imaging Software CD- Microsoft Works and Money 2004 CD- Norton Antivirus 2004 CD- AC adapter (100-240V, 50/60Hz)- Power cord- Standard phone cordNotes:- P/N: DZ361UR - Model PC896UR- No floppy drive- This product is covered by direct manufacturer warranty that may only be valid in the US. Please contact our sales department prior to purchase if you have any questions regarding warranty of this product. Compatibility/Requirements/Disclosures: ** Requirements *** Available power outlet More ...
|
