What is Dfa: Definition and 24 Discussions

so this is the question , I have to minimize this DFA this is How I did it but when I checked for answers , this is what it was, can someone please explain to me what mistake I made? I have been wondering about this for past 2 days

but the solution site says otherwise-: https://cyberzhg.github.io/toolbox/nfa2dfa I feel correct mine also, but not sure. Check it please.

Attempt at solution-: Now this dfa will also accept abba which in my inituition it should not accept. But it does accept it. What is going here? Please guide

I’m using discriminant function analysis to determine the potential accuracy of several biometric measurements being used in conjunction for binary classification purposes for my BSc Biomed research project. Overall I've only got 110 data points so it's a stretch but hey, that's anatomy! What...

https://gyazo.com/c2a228fd782c5d783e3d2848e3e96478 So, I'm looking for resources that will teach me how to do the steps in the problem, mainly how to convert this to a GNFA. My book doesn't even mention the GNFA, we just went over it briefly in class. When I do try to convert it as I understand...

mod note: not homework I have got a DFA. I can't understand the marking procedure used for DFA minimizationHi, I am not able to understand the marking step for DFA minization. Some body please guide me. I have uploaded the image. Zulfi.

Find dfa's for the following language on $\sum$={a,b}; c) L={w:${n}_{a}$(w) mod3 < 1;

Homework Statement PDF with problem statement and its solution: https://www.docdroid.net/BkVhr32/4.pdf Homework Equations State Diagrams for DFAs The Attempt at a Solution My question is what's the logic behind the first DFA's implementation? I understand that the second DFA just has the...

I've created a DFA for a game character's dialogue. I could probably code this using "if, if else, for, while" statements, but I feel like this would be impractical since there are about 20 states with 4 different inputs each. Any ideas on how I could make this work? I would really like to...

Hello! (Wave) I want to find a DFA equivalent with the following: Do we have to follow the following procedure? If so do we have to find the transition function having the following states? $$\{A\} , \{ B \}, \{ C \}, \{ A,B \}, \{ A,C \}, \{ B,C \}, \{A,B,C\}$$

Hello! (Wave) I want to construct a dfa that recognizes the language $((0 \cup 1)^{\ast} 1 0^{\ast}) \cup 0$. I have thought of the following NFA: But I am facing difficulties on converting this to a NFA. Could you give me a hint how we could do this?

Hello! (Wave) The following DFA is given: I want to find the language that it recognizes. The alphabet is $\Sigma=\{0,1\}$. Isn't the language this one: $(0^{\ast} 1^{+} 0^{\ast} )^{+}$? Also I want to draw a dfa that recognizes the following languages and that have the referred number of...

Taking a regular expression and converting it to a DFA with transition table, can you go backwards? I.e. take one of the rows of the table and determine what input string would be accepted for that row?

Heloo! :o I am looking at the equivalence between a NFA and a DFA. NFA: Q={q1,q2} DFA: Q`=P(Q} When $a\in \Sigma, Q_I, Q_j \in Q`$ which is sufficient and necessary condition so that $ Q_I \overset{a}{\rightarrow}Q_j$?

Homework Statement There's not a particular problem, per se, just that I seem to be missing something with my understanding of how to evaluate a string against a non-deterministic finite automaton with epsilon transitions. But one I've been working with is shown below Homework Equations NA...

Hi everyone, I have just started learning about DFA's and I have to solve the problem from the thread title with Σ = {a,b}. My attempts so far are in the attachments. I am struggling as to what to do with the words in state 2 that have a b*a*b* substring before getting their second "aa". Can...

Okay, so here's a question I'm working on: Question: Present the transition diagram or table for a DFA that accepts the regular set denoted by the expression (0+1)* (010 + 11) (0 + 1)* Here is my DFA: https://dl.dropboxusercontent.com/u/5778771/Midterm1SampleQuestion1.jpg But it took me a...

Hello again everyone! I think I have at least a decent handle on this one, but I want to check my work. Question: Convert the following NFA to an equivalent DFA (The D is going to B and the E to A on lambda). https://dl.dropboxusercontent.com/u/5778771/Assignment4GivenNFA.jpg Here is my DFA so...

Hello everyone! I'm trying to design an NFA and then turn it into a DFA, and I'm not sure if I've done it correctly so far. Here is the question: "Present a transition diagram for an NFA for the language associated with the regular expression (1001 + 110 + 11)*. Your NFA must have no more than...

Hello! :o I have to construct the DFA of the language $L=\{w \in \{a,b\}^*: \text{ each } "a" \text{ of the word w is appeared only after and before a } "b"\}$. I tried the following...Could you tell if it's right? But is it deterministic? From the second state where do we go with $a$ ?

Homework Statement I am attempting to prove the following: For a determenistic finite automata D = (Q, Ʃ, ∂,q0,A) that accepts w, prove that a nondeterministic finite automata can be generated to generate the reverse string of w. Homework Equations The Attempt at a Solution I have figured...

I have seen descriptions for an algorithm that can take a regular deterministic finite automata and create a non-deterministic finite automata that is guaranteed to generate the reverse of string accepted by the DFA. Does anyone know of a "formal" proof that shows this is true in all cases...

Homework Statement Construct a DFA based on the regular express. Regular expr = *a(ab)*c* Homework Equations How do you construct a DFA out of this regular expr? The Attempt at a Solution Here's what I think it says... it can accept 0 or more a,c, and ordered pair of ab...

Is there an algorithm for converting DFA (or NFA) into regular expressions?