Prelož:

slovo definícia nfa (encz) NFA, nfa (foldoc) Finite State Machine acceptor Finite Automata Finite Automaton Finite State Automata Finite State Automaton NFA (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) nfa (vera) NFA Name Field Address (Forth) nfa (vera) NFA Non-determistic Finite-state Automation

podobné slovo definícia confabulate (mass) confabulate - hovoriť infallibility (mass) infallibility - spoľahlivosť infallible (mass) infallible - spoľahlivý infamy (mass) infamy - hanba infant (mass) infant - dojča, nemluvňa infantile (mass) infantile - detský rainfall (mass) rainfall - dážď unfairness (mass) unfairness - nečestnosť, nepoctivosť, neférovosť unfamiliar (mass) unfamiliar - neznámy, cudzí abandoned infant (encz) abandoned infant,opuštěné dítě n: luni anfawfos (encz) ANFAWFOS,And Now For A Word From Our Sponsor [zkr.] cholera infantum (encz) cholera infantum, n: confab (encz) confab, confabulate (encz) confabulate,hovořit v: Zdeněk Brož confabulation (encz) confabulation,diskuse n: Zdeněk Brožconfabulation,konfabulace n: Zdeněk Brožconfabulation,porada n: Zdeněk Brož critical rainfall duration (encz) critical rainfall duration,kritická doba trvání deště [eko.] RNDr. Pavel Piskač downfall (encz) downfall,pád n: Zdeněk Broždownfall,zhroucení n: Zdeněk Brož downfallen (encz) downfallen,spadlý adj: Zdeněk Broždownfallen,zničený adj: Zdeněk Brož effective rainfall (encz) effective rainfall,efektivní srážky [eko.] RNDr. Pavel Piskač enfant terrible (encz) enfant terrible, n: evenfall (encz) evenfall,podvečer n: Zdeněk Broževenfall,večerní soumrak Zdeněk Brož fanfare (encz) fanfare,fanfára n: Zdeněk Brožfanfare,tuš Zdeněk Brož funfair (encz) funfair,lunapark n: Zdeněk Brožfunfair,pouť Zdeněk Brož ideal rainfall (encz) ideal rainfall,ideální srážka [eko.] RNDr. Pavel Piskač infallibility (encz) infallibility,neomylnost n: Zdeněk Brožinfallibility,spolehlivost n: Zdeněk Brož infallible (encz) infallible,neomylný adj: Zdeněk Brožinfallible,spolehlivý adj: Zdeněk Brož infallibly (encz) infallibly,neomylně adv: Zdeněk Brož infamous (encz) infamous,hanebný adj: Zdeněk Brožinfamous,nechvalně známý adj: Jakub Mišákinfamous,neslavný adj: Zdeněk Brožinfamous,vykřičený adj: Zdeněk Brož infamously (encz) infamously,vykřičený adj: Zdeněk Brož infamy (encz) infamy,hanba n: Zdeněk Brožinfamy,ostuda n: Zdeněk Brož infancy (encz) infancy,dětství n: Zdeněk Brož infant (encz) infant,kojenec n: Zdeněk Brož infant death (encz) infant death, n: infant deathrate (encz) infant deathrate, n: infant feeding (encz) infant feeding, n: infant industry (encz) infant industry, infant mortality (encz) infant mortality,kojenecká úmrtnost infant mortality rate (encz) infant mortality rate, n: infant prodigy (encz) infant prodigy, n: infant school (encz) infant school,mateřská škola [brit.] Pavel Cvrček