انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة

finite automata

الكلية كلية العلوم للبنات     القسم قسم الحاسبات     المرحلة 2
أستاذ المادة زينب فلاح حسن الكيم       17/01/2015 12:03:25
Finite Automata:
A finite-state automaton (FSA) is a machine which takes, as input, a finite string of symbols from some alphabet ?. There is a finite set of states in which the machine can find itself. The state it is in before consuming any input is called the start state. Some of the states are accepting or final. If the machine ends in such a state after completely consuming an input string, the string is said to be accepted by the machine. The actual functioning of the machine is described by something called a transition function, which specifies what happens if the machine is in a particular state and looking at a particular input symbol.
The start state is labeling by "start" or minus sign"-"
The final state is labeling by "final " or plus sign"+"
Sometimes a start state is indicated by an arrow and a final state by drawing a box or another circle around its circle.
Deterministic Finite Automata:
A deterministic finite automaton (DFA)—also known as deterministic finite state machine—is a finite state machine that accepts/rejects finite strings of symbols and only produces a unique computation (or run) of the automaton for each input string.
A Deterministic Finite Automaton (DFA) consists of:
1. A finite set of states (Q, typically).
2. An input alphabet (?, typically).
3. A transition function (?, typically).
4. A start state (q0, in Q, typically).
5. A set of final states (F ? Q, typically).
Non-deterministic FiniteAutomata (NFA):
A nondeterministic finite automaton (NFA) or nondeterministic finite state machine is a finite state machine that can have multiple transitions from a given state, for a given input symbol. A string is accepted if there exists a sequence of transitions that results in the machine being in a final state after the entire string is read.. It is may be ? transition that is state transition can be made without reading a symbol.


المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .