a) Define a phrase-structure grammar.
b) What does it mean for a string to be derivable from a string w by a phrase-structure grammar G?
To define a phrase-structure grammer.
Answer to Problem 1RQ
“ A phrase structure grammer is denoted by set
Explanation of Solution
Given:
Phrase structure grammer.
Concept: Definition of phrase structure grammer involves following description of few alphabets :
V: It is a finite, non empty set of elements called symbols.
T : It is a subset of set V that consisting of terminal ( non replacing symbols of vocabulary) symbols.
S : It is a starting symbol ( element of vocabulary, used to start a sentence ) from V.
P : It stands for production. These are the rules that specify the replacement of one string from another in the sentence.
Meaning for a string to be derivable from another string
Answer to Problem 1RQ
A string
Explanation of Solution
If two strings of a production of phrase-structure-language are be replaced in such a way, then it is said that one string is a derivation of another string. And it is represented by symbol
Want to see more full solutions like this?
Chapter 13 Solutions
DISCRETE MATHEMATICS LOOSELEAF W/CONNECT
- 120 High school students have to do 3 final exams to be able to enter to the university. There are exams in Math, CS and Language. We know: - 60 students passed Math - 40 students passed CS - 30 students passed CS and Math - 30 students passed Language and Math - 25 students passed CS and Language - 20 students passed Language and Math and CS - 50 students – failed all 3 exams. Draw a Venn Diagram to illustrate sets of students passing different exams. How many students passed Language?arrow_forward7) Please look at the attached image.arrow_forwardLabel the following statement as True (T) or False (F): *Check uploaded image*arrow_forward
- Choose the small world that shows the following interference is NOT valid: (∀x)(Fx->Gx) and Fa; therefore, (∀x)Gx. a) Individuals: a, b; Predicates: Gbb) Individuals: a, b; Predicates: Fa, Fb, Ga, Gbc) Individuals: a, b; Predicates: Fa, Ga, Fbd) Individuals: a, b; Predicates: Fa, Gaarrow_forwardCompiler Designarrow_forwardPlease check the image for the question:arrow_forward
- It is possible to solve the question by controlling the MF drawing method and clarifying the drawing with it knowing that the question was previously solved and it was wrong and incomprehensiblearrow_forwardProve that a parity check bit can detect an error in a string if and only if the string contains an odd number of errors.arrow_forwardwhat is the venn diagram for this?arrow_forward
- Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill EducationMathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
- Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSONDiscrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education