100% tevredenheidsgarantie Direct beschikbaar na je betaling Lees online óf als PDF Geen vaste maandelijkse kosten
logo-home
Eerder door jou gezocht
Eerder door jou gezocht
logo
COS3701 Assignment 3 memo 2024 €7,57
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
 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 (17)

2  beoordelingen

review-writer-avatar

Door: bradjame • 5 maanden geleden

review-writer-avatar

Door: kyle0180howard • 5 maanden geleden

reply-writer-avatar

Door: CrystalIndigo • 5 maanden 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.

Dit zijn jouw voordelen als je samenvattingen koopt bij Stuvia:

Bewezen kwaliteit door reviews

Bewezen kwaliteit door reviews

Studenten hebben al meer dan 850.000 samenvattingen beoordeeld. Zo weet jij zeker dat je de beste keuze maakt!

In een paar klikken geregeld

In een paar klikken geregeld

Geen gedoe — betaal gewoon eenmalig met iDeal, creditcard of je Stuvia-tegoed en je bent klaar. Geen abonnement nodig.

Direct to-the-point

Direct to-the-point

Studenten maken samenvattingen voor studenten. Dat betekent: actuele inhoud waar jij écht wat aan hebt. Geen overbodige details!

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,57. Je zit daarna nergens aan vast.

Is Stuvia te vertrouwen?

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

Afgelopen 30 dagen zijn er 69052 samenvattingen verkocht

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

Begin nu gratis
€7,57  31x  verkocht
  • (2)
In winkelwagen
Toegevoegd