100% tevredenheidsgarantie Direct beschikbaar na betaling Zowel online als in PDF Je zit nergens aan vast
logo-home
Eerder door jou gezocht
Eerder door jou gezocht
logo
COS3701 Assignment 3 memo 2024 €7,58   In winkelwagen
Snel navigeren naar
Voorbeeld
  2.  
  3. University Of South Africa (Unisa)
  4.  
  5. Theoretical Computer Science III (COS3701)

Overig

COS3701 Assignment 3 memo 2024

2 beoordelingen
 183 keer bekeken  31 keer verkocht
  • Vak
  • Theoretical Computer Science III (COS3701)
  • Instelling
  • University Of South Africa (Unisa)

COS3701 Assignment 3 memo 2024: Material to be tested: Cohen, Chapter 19, 21 - 25 Question 1 [10] Build/design a Turing machine (TM) that determines whether a given word contains at least one insta...

[Meer zien]

Voorbeeld 2 van de 6  pagina's

Document informatie

  • 28 augustus 2024
  • 6
  • 2024/2025
  • Overig
  • Onbekend

Onderwerpen

  • cos3701

Geschreven voor

  • University of South Africa (Unisa)
  • Theoretical Computer Science III (COS3701)
Alle documenten voor dit vak (14)

2  beoordelingen

review-writer-avatar

Door: bradjame • 3 weken geleden

review-writer-avatar

Door: kyle0180howard • 3 weken geleden

reply-writer-avatar

Door: CrystalIndigo • 3 weken geleden

Hie, may we know the reason for this review so that we improve in the future

Verkoper

avatar-seller
CrystalIndigo

Ontvangen beoordelingen

Voorbeeld van de inhoud

COS3701 Assignment 3 memo 2024
Detailed complete explanation and everything that is needed


Crystal Indigo!
Crystal Indigo!
Providing all solutions you need anytime
+27 76 626 8187

, Question 1 Build/design a Turing machine (TM) that determines whether
a given word contains at least one instance of the substring aab. If it
does, then the TM should write a T on the tape after the input word

Explanation:
This TM checks whether a given word contains the substring "aab". If the substring is found, it
writes "T" on the tape after the input word.
• States and Transitions: The TM starts in an initial state, it start with either an "a" or "b". It
reads the input symbols one by one, looking for the sequence "aab". If it finds "a", it stays in
the current state; when it sees another "a", it might move to a new state. Upon seeing "b"
after two "a"s, it transitions to a state where it will write "T" after the word.
• Halting: The TM halts once it has written "T" on the tape, signaling that the substring was
found.




Question 2 Build/design a TM that:

· accepts all words that start with an a, and ends with a b,

· loops forever on all words that start with a b, and

· rejects all other words.

Explanation:
This TM accepts words that start with an "a" and end with a "b". It loops forever on words that start
with a "b" and rejects all other words.
• States and Transitions: For words starting with "a" and ending with "b", the TM transitions
through states that validate the sequence. If it encounters an invalid pattern, it either loops
(in case of starting with "b") or moves to a reject state.
• Looping: For words starting with "b", it keeps the TM in a loop without ever reaching a
halting state.

Voordelen van het kopen van samenvattingen bij Stuvia op een rij:

√ Verzekerd van kwaliteit door reviews

√ Verzekerd van kwaliteit door reviews

Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!

Snel en makkelijk kopen

Snel en makkelijk kopen

Je betaalt supersnel en eenmalig met iDeal, Bancontact of creditcard voor de samenvatting. Zonder lidmaatschap.

Focus op de essentie

Focus op de essentie

Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!

Veelgestelde vragen

Wat krijg ik als ik dit document koop?

Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.

Tevredenheidsgarantie: hoe werkt dat?

Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.

Van wie koop ik deze samenvatting?

Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper CrystalIndigo. Stuvia faciliteert de betaling aan de verkoper.

Zit ik meteen vast aan een abonnement?

Nee, je koopt alleen deze samenvatting voor €7,58. Je zit daarna nergens aan vast.

Is Stuvia te vertrouwen?

4,6 sterren op Google & Trustpilot (+1000 reviews)

Afgelopen 30 dagen zijn er 77851 samenvattingen verkocht

Opgericht in 2010, al 14 jaar dé plek om samenvattingen te kopen

Start met verkopen
€7,58  31x  verkocht
  • (2)
  Kopen