[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 42 KB, 460x633, 26595-dat-math_w.jpg [View same] [iqdb] [saucenao] [google]
5687469 No.5687469[DELETED]  [Reply] [Original]

i am constructing DFA
Determinictic Final Automata
L2 = {wabaab | w ∈ {a, b}∗}

i need your help /sci

>> No.5687474

Do your first semester CS homework alone. If you can't do it, drop out. This is seriously the lowest level of understanding.

>> No.5687488

>>5687474
i was asking for advice, if you cant tell
the problem is to make the "genereator" in front of the suffix.

>> No.5687489

>>5687488
That's not a problem, that's you being retarded. Seriously, just drop out if you don't understand it.

>> No.5687497

>>5687489
you are very rude person. you dont even know me and you are telling me i am retarded. i most certainly am not. i understand the problem, i dont have a solution. you probably have no idea what i am talking about, so, i need help from someone who understand. thank you for your time.

>> No.5687502

>>5687497
If you do not even understand finite automata, you are wrong in CS. People like you are the reason we look down on CS students.

>> No.5687512

>>5687502
i understand finite automata, there is a catch in this example. like i said, you probably have no idea what i am talking about. your help is no longer needed. thank you, have a nice day

>> No.5687516

>>5687512
There is no catch in the example. It's just you being too dimwitted to see it.

>> No.5687533

>>5687512
I'm not the other anon, and I agree he's rude, but he's right. This is really not hard. It's tedious and boring, but not hard.

You MUST know how to build an NDFA for that (it's trivial, only 6 states). If you know how to build the NDFA, I would be surprised that you haven't learned the method to turn NDFAs into DFAs. It's a boring method and it's not fun to apply it, but it works.

The overall problem is trivial: you're asked to build a DFA, building an NDFA is trivial and you have learned how to turn NDFAs into DFAs: what are you waiting for? Do it.

>> No.5687542

>>5687533
You're nearly as plebeian as OP. You don't need to waste time with an NDFA. You should be able to directly write down the DFA. What the fuck is wrong with this board?

>> No.5687549
File: 23 KB, 288x499, why.jpg [View same] [iqdb] [saucenao] [google]
5687549

>>5687516
>>5687502
>>5687489

/sci/ elitism at its finest.
I'm sure nobody likes you.

>> No.5687559

nobody could provide answer, hmm, sad. sad how nobody knows how to solve this

>> No.5687578

>>5687542
The method for writing the DFA directly is to apply the NDFA->DFA algorithm on the fly. Anyone with a bit of experience can do it when the language is that trivial, but OP is obviously learning. Why would I tell him to do the exact same thing without the intermediary step while it is obvious that he needs that step?

You may think you're looking clever here, but you haven't shown a hint of knowledge about the subject, about mathematical or CS education, or about pedagogy in general. The only thing you have proven is that you are a frustrated asshole.

You are probably not aware about that, but there are two kinds of good scientists and mathematicians:
- Those who like to share what they know and help others understand,
- Those who like their domain and enjoy problem-solving a lot and avoid social interactions.
There is no room for people who make fun of the others' lack of knowledge. These just don't exist once you reach a certain level.

>> No.5687588

>>5687559
> complains about nobody being able to provide an answer
> wasn't able to read the thread
ISHYGDDT