| New Reply |
What does this Deterministic finite automaton do? |
Share Thread | Thread Tools |
| Apr3-12, 01:45 PM | #1 |
|
|
What does this Deterministic finite automaton do?
1. The problem statement, all variables and given/known data
Can someone explain the condition that DFA(Deterministic finite automaton) take as an accepting state and rejecting state? 2. Relevant equations http://img641.imageshack.us/img641/8387/dfao.jpg 3. The attempt at a solution I have tried analyzing through it, but it seems pretty random to me. It accepts: empty,ab, ba, abab, baba, aabb, bbaa, bbb, aaa, bbaaab, aabbba,.... Rejects: a, aa, aab, aba, b, baa, bb, bba, bbaaa, .... |
| New Reply |
| Tags |
| automaton, computer science, deterministic, dfa, logic |
| Thread Tools | |
Similar Threads for: What does this Deterministic finite automaton do?
|
||||
| Thread | Forum | Replies | ||
| Reversing a regular deterministic finite automata | Set Theory, Logic, Probability, Statistics | 2 | ||
| Deterministic Finite State Automaton Construction | Engineering, Comp Sci, & Technology Homework | 1 | ||
| deterministic finite automata | Engineering, Comp Sci, & Technology Homework | 1 | ||
| Buchi automaton | Engineering, Comp Sci, & Technology Homework | 2 | ||
| Hard Pushdown Automaton | Engineering, Comp Sci, & Technology Homework | 0 | ||