53 views

Uploaded by Paul Jones

Attribution Non-Commercial (BY-NC)

- quiz-3+solution
- 214 Grammar 2014
- Parsing
- Arboles Java
- Taylor Chap 3 Linear Programming
- Chapter 14. Language Application
- If and only if
- BTech II Year Comp. Sc. & Engg. and Related Programs (Effective From 2017-18)
- 1.4Introduction
- azFatCFG.ppt
- Cohen_Chapter_2.docx
- 207 Jva Programs
- Lodz CS Undergraduate Program
- Sentential Connectives
- Chapter-5-Regression
- Cfl Properties
- Smarandache hyper BCC-algebra
- 09-toc
- Named Entity Recognition for Question Answering
- 628CE-Brahmasphutasiddhanta_Brahmagupta_Parts_1-4_by_Sudhakara-Dvivedin_with_Sanskrit_Commentary_1902_India_Compiled_by_Jonathan_Crabtree_2014-Australia.pdf

You are on page 1of 7

NAME: __________________________________________________________________________

RUID:___________________________________________________________________________

Electronic Devices are not permitted during the quiz. These include but are not restricted to calculators,

computers and cell phones.

No communication between students or anyone outside of class is permitted during the quiz.

Textbooks, notes and any other written materials are not permitted during the quiz.

INSTRUCTED TO DO SO

production set P = { S AB0, AB 1, A 0, B AB }, start symbol S, and

terminal element set T = { 0, 1 }. For each of the following, write True if it is derivable

from S, otherwise write False.

_____________________ a)

_____________________ b)

10

_____________________ c)

01

_____________________ d)

000

_____________________ e)

11

_____________________ f)

010

_____________________ g)

0000

_____________________ h)

0001

_____________________ i)

110

_____________________ j)

0010

a) Find a set of exactly 2 productions that produces {(11)n | n 0}.

Use only nonterminal S, where S is the start symbol.

Use only nonterminal S, where S is the start symbol.

Use nonterminals S, A and B, where S is the start symbol.

sets P, determine whether G = (V, T, S, P) is a

A. Type 0 grammar, but not a type 1 grammar

B. Type 1 (context-sensitive) grammar, but not a type 2 grammar

C. Type 2 (context-free) grammar, but not a type 3 grammar

D. Type 3 (regular) grammar

______________ a) S A10, AB 0

______________ b) S B, A B, B A, B 1

______________ d) S 1A, A 1, S

T = { a, b }. The set of productions P in Backus-Naur form are:

S ::= AA | B

A ::= aaA | aa

B ::= bB | b

Determine whether each of the following is derivable starting from S. Write True if it is derivable

and False if it is not derivable.

_____________________ a)

_____________________ b)

aa

_____________________ c)

aaaa

_____________________ d)

aaaaa

_____________________ e)

ab

_____________________ f)

aaaab

_____________________ g)

_____________________ h)

bb

_____________________ i)

bbbbb

_____________________ j)

5. Find a context-free grammar that generates the set of all strings over the alphabet {0, 1} such

that 0 appears twice as many times as 1. List the productions in the space provided below. Use only

four productions and only one nonterminal, S.

Scratch Paper

- quiz-3+solutionUploaded byBiya Hassan
- 214 Grammar 2014Uploaded bySpin Fotonio
- ParsingUploaded bykislaybokaro
- Arboles JavaUploaded byLaoska B.
- Taylor Chap 3 Linear ProgrammingUploaded byAnnisa Nurul
- Chapter 14. Language ApplicationUploaded bykims3515354178
- If and only ifUploaded byicicle900
- BTech II Year Comp. Sc. & Engg. and Related Programs (Effective From 2017-18)Uploaded bykrishan
- 1.4IntroductionUploaded bySHREE
- azFatCFG.pptUploaded bypaksmiler
- Cohen_Chapter_2.docxUploaded byMahad Akbar
- 207 Jva ProgramsUploaded byUtpal Kumar
- Lodz CS Undergraduate ProgramUploaded byFkore Yumore
- Sentential ConnectivesUploaded bymuhammad
- Chapter-5-RegressionUploaded byionpope
- Cfl PropertiesUploaded byVenugopal Reddy
- Smarandache hyper BCC-algebraUploaded byMia Amalia
- 09-tocUploaded byPreyanshMitharwal
- Named Entity Recognition for Question AnsweringUploaded byFajar Wicaksono
- 628CE-Brahmasphutasiddhanta_Brahmagupta_Parts_1-4_by_Sudhakara-Dvivedin_with_Sanskrit_Commentary_1902_India_Compiled_by_Jonathan_Crabtree_2014-Australia.pdfUploaded bysankaramanchi
- lexical analyzer.docxUploaded byMahnoor CH
- Kontrol ÖdevUploaded byAdem Akyüz
- Neutrosophic classifier: An extension of fuzzy classiferUploaded byDon Hass
- C Tokens PulakUploaded byPulak Mandal

- 20121108_quiz_6bUploaded byPaul Jones
- 20121206_quiz_10_solutionsUploaded byPaul Jones
- 20121206_quiz_10Uploaded byPaul Jones
- 20121129 Quiz 9b SolutionsUploaded byPaul Jones
- 20121025 Quiz 4r SolutionsUploaded byPaul Jones
- 20121011 Quiz 4b SolutionsUploaded byPaul Jones
- 20121129_quiz_9aUploaded byPaul Jones
- 20121129 Quiz 9a SolutionsUploaded byPaul Jones
- 20121011_quiz_4a.pdfUploaded byPaul Jones
- 20121011_quiz_4bUploaded byPaul Jones
- 20121120_quiz_8bUploaded byPaul Jones
- 20121120 Quiz 8a SolutionsUploaded byPaul Jones
- 20121025_quiz_4rUploaded byPaul Jones
- 20121115_quiz_7bUploaded byPaul Jones
- 20121115 Quiz 7b SolutionsUploaded byPaul Jones
- 20121115_quiz_7aUploaded byPaul Jones
- 20121115 Quiz 7a SolutionsUploaded byPaul Jones
- 20121108 Quiz 6b SolutionsUploaded byPaul Jones
- 20121108_quiz_6aUploaded byPaul Jones
- 20121108 Quiz 6a SolutionsUploaded byPaul Jones
- 20121018_quiz_5aUploaded byPaul Jones
- 20121018 Quiz 5b SolutionsUploaded byPaul Jones
- 20121018 Quiz 5a SolutionsUploaded byPaul Jones
- 20121011 Quiz 4a SolutionsUploaded byPaul Jones
- 20121004_quiz_3bUploaded byPaul Jones
- 20121004 Quiz 3a SolutionsUploaded byPaul Jones

- Erich Von Daniken Books PDFUploaded byPam
- GS33J10D22-01EN VP6 Module Based EngineerinhUploaded bytimsar1357
- MCH User Manual 2012 EnUploaded byvladotrkulja
- 4.2 TransactionUploaded byBa Ngoc Dam
- Silicon manufacturingUploaded byAndrea Sottocornola
- PFC PosterUploaded byAwais Rehman Kamboh
- ElectricalUploaded byRajeevSangam
- String BufferUploaded byDeepak Dewangan
- 816-5167Uploaded bycoky
- gs_dps.psUploaded byIsaiah Garcia
- Presentation (1) (2)Uploaded byabhishek
- fdroidUploaded byneilbryant
- Fundamentals of Power System Protection SeminarUploaded byMohsin Ali
- Huawei eRAN Feature DocumentationUploaded bydolapchiev
- Econo UV Monitor Instruction ManualUploaded bydnajen
- Chapter 2: System analysis and designUploaded byZubaidah
- 2.3.1.5 Packet Tracer - Configuring Rapid PVST+ ANSWERUploaded byNarayanaSamy
- Lecture 0408Uploaded bylonghcmut2
- 10 4 14 New Long Srp PriceUploaded byJon Snow-Stark
- Exam SolutionsUploaded byabraham_sse1594
- Android Based Study Materials and Notes Management SystemUploaded byAgatha Bárbara Rodrigues
- Acceptance of Concrete Test ResultsUploaded byMani Raj N
- Interview Java QuestionsUploaded byguntur123
- Derived Class - InheritanceUploaded byRaghavendra Rajendra Basvan
- Hands on Workbook MarketingUploaded bySita Evita
- Pile Loading TestUploaded byJoNes Yoh
- Drmg149.pdfUploaded byGuillaumeRicher
- Solarbotics l298 Compact Motor Driver KitUploaded byĐồng Quê
- Modify a Sega Whitestar PinballUploaded byorthos
- Jenkins Essentials - Sample ChapterUploaded byPackt Publishing