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
Package: Loose Leaf For Discrete Mathematics And Its Applications With Connect Access Card
- Use Venn diagrams to verify the distributive laws.arrow_forwardProve that in any set of 700 English words, there must be at least two that begin with the same pair of letters (in the same order), for example, STOP and STANDARDarrow_forwardMake a example of Subset and convert that into symbolic formarrow_forward
- Let E be the set of 26 English letters. Find the number of 5-letter words (including nonsensical words) that can be formed from E such that the first and last letters are distinct vowels and the remaining three are distinct consonants.arrow_forwardIn a freshman class of 68 high school students, 20 students are taking history, 40 students are takingmath, and 15 students are taking both history and math. Draw a Venn diagram to represent thissituation. Label each part of the diagram clearly.arrow_forwardWhat is the relationship between the class of regular sets and the least class of languages closed under union, intersection, and complement containing all finite sets? Prove your assertion.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