Other
COS Assignment 1 discussion
- Course
- Institution
- Book
Contains discussions of the assignment, with correct options explained
[Show more]
Connected book
Book Title:
Author(s):
- Edition:
- ISBN:
- Edition:
More summaries for
-
Introduction to Computer Theory Solutions Manual chapter 1 to 25
-
Introduction to Computer Theory
-
COS2601 Assignment 1 2024 Answers, Discussion/Explanation 2024
Seller
Follow
CrystalIndigo
Reviews received
Content preview
COS2601 ASSIGNMENT with discussions on correct answersQuestion 1: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?
a) Noam Chomsky – page 6-7
b) Alan Turing
c) Kurt Gödel
d) David Hilbert
Discussion: Modern linguists, some influenced by the prevalent trends in mathematical logic and
some by the emerging theories of developmental psychology, had been investigating a very similar
subject: What is language in general? How could primitive humans have developed language?
How do people understand it? How do they learn it as children? What ideas can be expressed, and
in what ways? How do people construct sentences from the ideas in their minds?
The subject of mathematical models for the description of languages is known as computational
linguistics, and it is a field that emerged in the mid-twentieth century. One of the early pioneers in
this field was Noam Chomsky, a linguist at the Massachusetts Institute of Technology (MIT).
Chomsky developed a theory of generative grammar, which posits that human language is based on
a set of underlying rules that are common to all languages. He argued that these rules could be
described using mathematical models, which would help to answer questions about the nature of
language and how it is learned and processed by the human mind.
Chomsky's work has been influential in the development of computational linguistics and related
fields such as natural language processing and artificial intelligence. Today, computational
linguists use a variety of mathematical models and algorithms to study language and build
computer systems that can understand and generate natural language.
Question 2: Let S = {a b} and let T= {a b bb}. Which one of the
following statements is true?
a) S+ = S*
b) S* = S**
c) S ⊄ S*
d) S* ≠ T*
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 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 these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller CrystalIndigo. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $5.67. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
67474 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 14 years now