[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

I need to convert this Epsilon NFA to a DEA and this is the result

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 4
Thread images: 2

File: enea.png (5KB, 374x112px) Image search: [Google]
enea.png
5KB, 374x112px
I need to convert this Epsilon NFA to a DEA and this is the result I got. (see post below)
>>
File: meme.png (7KB, 1230x542px) Image search: [Google]
meme.png
7KB, 1230x542px
Did I get this right?
>>
>>345760
As far as I can tell, yes.

Imagine it starts in R: always accept.
Imagine it starts in Q: A, ->P, e>R, accept. B, ->R, accept. C, ->P, e>R, accept.
Imagine it starts in P: e, e>R, accept. A, e>Q, ->P, e>R, accept. B, e>Q, ->R, accept. C ->R accept.

So for any string longer than zero characters, it will accept from any state.
In addition, state P will accept epsilon.
It starts in state P, so this proves it accepts [abc]* .
>>
I'm glad. I figured all other states I got (like qr, pr etc.) were equivalent to pqr. Aside from that I made an extensive version of it but I'm glad to see my understanding is correct. thanks
Thread posts: 4
Thread images: 2


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.