Proof Check Please: Mastering Two DFA's for Your Tutorial Questions

  • Thread starter Thread starter extatic
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Discussion Overview

The discussion revolves around the review of solutions to tutorial questions related to deterministic finite automata (DFA). Participants are seeking feedback on their approaches and correctness of their answers.

Discussion Character

  • Homework-related, Technical explanation

Main Points Raised

  • One participant requests a proofread of their solutions to tutorial questions.
  • Another participant provides feedback indicating that the first solution is acceptable but points out an issue with the second solution regarding the string "01011".
  • A subsequent participant acknowledges the feedback and expresses gratitude.
  • Further exchanges include confirmations of improvements in the solutions presented.

Areas of Agreement / Disagreement

Participants generally agree on the correctness of the first solution, while there is a specific disagreement regarding the handling of the string "01011" in the second solution, which remains unresolved.

Contextual Notes

The discussion does not clarify the specific conditions under which the second solution fails, nor does it detail the assumptions made in the solutions presented.

extatic
Messages
6
Reaction score
0
Hi Guys,

Attempted a couple of my tut questions, could you please have a proof read over it.

Thank you
 

Attachments

  • question 3.jpg
    question 3.jpg
    21.5 KB · Views: 405
Physics news on Phys.org
Your first solution seems fine to me :)

In your second solution the string "01011" will fail when it shouldn't.
 
you're right!

thank you mate
 
extatic said:
you're right!

thank you mate

You're welcome!

Oh, and welcome to PF. :)
 
Thank you :)

Hows this? better?
 

Attachments

  • question 3.jpg
    question 3.jpg
    21.4 KB · Views: 405
extatic said:
Thank you :)

Hows this? better?

Perfect! :)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
  • Sticky
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 16 ·
Replies
16
Views
4K
Replies
6
Views
3K