100% Zufriedenheitsgarantie Sofort verfügbar nach Zahlung Sowohl online als auch als PDF Du bist an nichts gebunden
logo-home
Vorher von dir gesucht
Vorher von dir gesucht
logo
COS3701 Assignment 3 memo 2024 7,62 €   In den Einkaufswagen
Navigiere schnell zu
Vorschau
  2.  
  3. University Of South Africa (Unisa)
  4.  
  5. Theoretical Computer Science III (COS3701)

Andere

COS3701 Assignment 3 memo 2024

2 rezensionen
 186 mal angesehen  31 mal verkauft
  • Kurs
  • Theoretical Computer Science III (COS3701)
  • Hochschule
  • 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...

[ Mehr anzeigen ]

vorschau 2 aus 6   Seiten

Dokument Information

  • 28. august 2024
  • 6
  • 2024/2025
  • Andere
  • Unbekannt

Themen

  • cos3701

Schule, Studium & Fach

  • University of South Africa (Unisa)
  • Theoretical Computer Science III (COS3701)
Alle Dokumente für dieses Fach (14)

2  rezensionen

review-writer-avatar

von: bradjame • 1 Monat vor

review-writer-avatar

von: kyle0180howard • 1 Monat vor

reply-writer-avatar

von: CrystalIndigo • 1 Monat vor

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

Verkäufer

avatar-seller
CrystalIndigo

Deine Reviews

Inhaltsvorschau

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.

Alle Vorteile der Zusammenfassungen von Stuvia auf einen Blick:

Garantiert gute Qualität durch Reviews

Garantiert gute Qualität durch Reviews

Stuvia Verkäufer haben mehr als 700.000 Zusammenfassungen beurteilt. Deshalb weißt du dass du das beste Dokument kaufst.

Schnell und einfach kaufen

Schnell und einfach kaufen

Man bezahlt schnell und einfach mit iDeal, Kreditkarte oder Stuvia-Kredit für die Zusammenfassungen. Man braucht keine Mitgliedschaft.

Konzentration auf den Kern der Sache

Konzentration auf den Kern der Sache

Deine Mitstudenten schreiben die Zusammenfassungen. Deshalb enthalten die Zusammenfassungen immer aktuelle, zuverlässige und up-to-date Informationen. Damit kommst du schnell zum Kern der Sache.

Häufig gestellte Fragen

Was bekomme ich, wenn ich dieses Dokument kaufe?

Du erhältst eine PDF-Datei, die sofort nach dem Kauf verfügbar ist. Das gekaufte Dokument ist jederzeit, überall und unbegrenzt über dein Profil zugänglich.

Zufriedenheitsgarantie: Wie funktioniert das?

Unsere Zufriedenheitsgarantie sorgt dafür, dass du immer eine Lernunterlage findest, die zu dir passt. Du füllst ein Formular aus und unser Kundendienstteam kümmert sich um den Rest.

Wem kaufe ich diese Zusammenfassung ab?

Stuvia ist ein Marktplatz, du kaufst dieses Dokument also nicht von uns, sondern vom Verkäufer CrystalIndigo. Stuvia erleichtert die Zahlung an den Verkäufer.

Werde ich an ein Abonnement gebunden sein?

Nein, du kaufst diese Zusammenfassung nur für 7,62 €. Du bist nach deinem Kauf an nichts gebunden.

Kann man Stuvia trauen?

4.6 Sterne auf Google & Trustpilot (+1000 reviews)

45.681 Zusammenfassungen wurden in den letzten 30 Tagen verkauft

Gegründet 2010, seit 14 Jahren die erste Adresse für Zusammenfassungen

Starte mit dem Verkauf
7,62 €  31x  verkauft
  • (2)
  Kaufen