Menu
Home
Advertise
Forums
Search forums
What's new
Unread posts
New articles
New article comments
Latest activity
Earn Money
Money apps
Passive Income
Paid Survey
Forex
Stock
Real estate
Paid to write
Social Media Earning
Review Website/Apps
Crytocurrency
Bitcoin (BTC)
Ethereum (ETH)
Crypto Exchange
Mining
Crypto Faucet / Airdrops
Binance
Business
Business strategy
Funding a business
Marketing
Digital Marketing
Social media marketing
Email marketing
Brand management
Personal Finance
Money Saving
Retirement
Personal loan
Savings for Students
Debt help
Tax relief
Insurance
Car Insurance
Life Insurance
Liability Insurance
Home Insurance
Health Insurance
Disability Insurance
FAQ
Log in
Register
What's new
Search
Search
Search titles only
By:
Search forums
Menu
Log in
Register
Install the app
Install
Home
Forums
Off Topic Discussion
General Topics
Noun (National open university) Live 2019 POP Exam questions
JavaScript is disabled. For a better experience, please enable JavaScript in your browser before proceeding.
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an
alternative browser
.
Reply to thread
Message
[QUOTE="Bracet, post: 3961, member: 477"] [B]NATIONAL OPEN UNIVERSITY OF NIGERIA[/B] [B]University Village, 91 Cadastral Zone, Nnamdi Azikwe Expressway, Jabi, Abuja[/B] [B]FACULTY OF SCIENCES[/B] [B]APRIL, 2019 EXAMINATIONS[/B] [B]COURSE CODE: [/B]CIT342 [B]COURSE TITLE: [/B]Formal Languages and Automata Theory [B]CREDIT: [/B]3 Units [B]TIME ALLOWED: [/B]2½ Hours [B]INSTRUCTION: [/B]Answer Question 1 and any other FOUR (4) Questions 1a) Distinguish between a word and a vocabulary in formal language. Use examples to illustrate your answer [B][I](3 marks)[/I][/B] b) Let V be a set of strings. Is V+ = V*? Justify your answer. [B][I](3 marks)[/I][/B] c) Enumerate the components of a formal grammar. [B][I](4 marks)[/I][/B] d) Compare context-free grammar and regular grammar [B][I](4 marks)[/I][/B] e) Differentiate between an alphabet and a language [B][I](2 marks)[/I][/B] f) Enumerate any [B]two[/B] of the typical questions being asked about formalism in formal language theory. [B][I](2 marks)[/I][/B] g) Define automata theory. [B][I](2 marks)[/I][/B] h) State the [B]two[/B] ways of implementing a DFA. [B][I](2 marks)[/I][/B] 2a) Formally define an automaton [B][I](5 marks)[/I][/B] b) Briefly describe any two of the popular variations in the definition of different components of automata. [B][I](7 marks)[/I][/B] [B]3a)[/B] List any four types of automata and state their respective recognizable language. [B][I](6 marks)[/I][/B] b) In the context of automata theory, briefly describe the following terms: [LIST] [*]Recognised language [B][I](2 marks)[/I][/B] [*][B][I](2 marks)[/I][/B] [*][B][I](2 marks)[/I][/B] [/LIST] 4a) Thinking of an automaton as a computer, state the way(s) it can handle non-determinism? [B][I](2 marks)[/I][/B] b) Is a Non-Deterministic Finite Automaton (NFA) more powerful than a Deterministic Finite Automaton (DFA)? Explain. [B][I](4 marks)[/I][/B] c) State the precedence of the following with respect to regular expressions: [B][I](2 marks)[/I][/B] [LIST] [*]Kleene Star [*] [*] [*] [/LIST] d) Briefly explain the concept of ambiguity in grammars. [B][I](4 marks)[/I][/B] 5a) Describe the types of Push Down Automata (PDAs). [B][I](3 marks)[/I][/B] b) Give the formal definition of a PDA [B][I](4 marks)[/I][/B] c) List any two ways of defining a language [B][I](2 marks)[/I][/B] d) Enumerate any two of the mathematical concepts needed to proof the Halting Problem. [B][I](3 marks)[/I][/B] 6a) What does it mean to say a formally stated problem is: [LIST] [*] [*]Provably unsolvable?[B][I](1 mark)[/I][/B] [*] [/LIST] b) State the Halting Problem. [B][I](2 marks)[/I][/B] c) (i) State Godel incompleteness theorem. [B][I](2 marks)[/I][/B] (ii) Basically, what did Godel prove? [B][I](2 marks)[/I][/B] d) When is formal system said to be: i) Complete? [B][I](1½ marks)[/I][/B] ii) Inconsistent? [B][I](1½ marks)[/I][/B] [/QUOTE]
Insert quotes…
Verification
Post reply
Home
Forums
Off Topic Discussion
General Topics
Noun (National open university) Live 2019 POP Exam questions
Top