Exam (elaborations)
COS2601 EXAM PACK 2025 {DETAILED QUESTIONS AND ANSWERS }
- Institution
- University Of South Africa
COS2601 EXAM PACK 2025 {DETAILED QUESTIONS AND ANSWERS }
[Show more]
Content preview
lOMoAR cPSD| 49343224Downloaded by Vincent master (VINCENTKYALO920@GMAIL.COM)
, lOMoAR cPSD| 49343224
DETAILED QUESTIONS AND ANSWERS
COMPILED BY MASTERVINCENT TO ENHANCE
PROPER REVISION OF COS2601.
Downloaded by Vincent master (VINCENTKYALO920@GMAIL.COM)
, lOMoAR cPSD| 49343224
Question 1
Question:
Who created the subject of mathematical models for the description of
languages in an attempt to answer questions such as:
• What is language in general?
• How could primitive humans have developed language?
• How do people understand language?
• How do children learn language?
• How do people construct sentences from the ideas in their minds?
Options: David Hilbert
Noam Chomsky
Kurt G del
Alan Turing
Answer: Noam Chomsky
Discussion:We investigate what role Hilbert, Chomsky, Turing and G del played
in the history of the subject of computer theory:
Noam Chomsky
Noam Chomsky created the subject of mathematical models for the description
of languages in an attempt to answer the questions provided in the question
statement. His theory developed and later shed light on the study of computer
languages. Refer to Cohen, page 6, paragraph 2. This option should be regarded
as the correct one.
David Hilbert
Hilbert wanted the confusion around set theory to be resolved – he wanted a
precise axiomatic system built for set theory. Hilbert not only believed that
every mathematical provable result should be true, he also presumed that
every true result was provable and he wanted a methodology that would show
mathematicians how to find this proof. The language of algorithms that Hilbert
required evolved into the language of computer programs. Hilbert did not
attempt to answer the
Downloaded by Vincent master
(VINCENTKYALO920@GMAIL.COM)
, lOMoAR cPSD| 49343224
COS2601/201/0/2022
questions provided in the question statement. Refer to Cohen, page 3, last
paragraph, and page 4, paragraphs 1 - 6.
Alan Turing
One of the mathematical problems Church, Kleene, Post, Markov, Von
Neumann and Turing worked independently on was to determine which
mathematical statements have proofs and how to generate these proofs.
Independently these people developed similar versions of a universal model for
algorithms. The development of the Turing Machine and the proof which Turing
provided that there were mathematically definable fundamental questions
about the Turing Machine itself that the machine could not answer, destroyed
all hope of ever achieving Hilbert’s program of mechanizing mathematics.
Turing was involved in the construction of the machine that was used in
breaking the German secret code. Turing did not attempt to answer the
questions provided in the question statement. Refer to Cohen, page 5,
paragraphs 1 - 3.
Kurt G del
G del proved that there was no algorithm to provide proofs for all true
statements in mathematics. G del did not attempt to answer the questions
provided in the question statement. Refer to Cohen, page 4, paragraph 7.
Question 2
Question:
Let S = {a b} and let T= {a b bb}. Which one of the following statements is true?
Options: S+ = S*
S* = S**
S S*
S* ≠ T*
Answer: S* = S**
2
Downloaded by Vincent master (VINCENTKYALO920@GMAIL.COM)
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through EFT, credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying this summary from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller MasterVincent. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy this summary for R51,18. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
71184 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy summaries for 14 years now